【数据结构】Dijkstra求最短路径的图的邻接矩阵的实现

这个早就写好了，可是实验室的网CSDN有时候登不上去。就一直忘记了。如今补上。算法 其实就算一个贪心算法吧，看了不少资料，而后在本身以前写的邻接矩阵类中写，编译试了一下好像没出什么问题。代码以下，关于邻接矩阵的构造请参考以前的代码。数据结构 void Map::Dijkstra(int i) { //访问设置归0 cleanVisited(); //初始化数据结构 int *dv = n

>>阅读原文<<