dijkstra算法的dial实现c++代码

时间：2016-08-19 04:34:03
【文件属性】：

文件名称：dijkstra算法的dial实现c++代码

文件大小：61KB

文件格式：RAR

更新时间：2016-08-19 04:34:03

最短路 dijkstra dial

dijkstra算法的dial实现引入“桶”这一数据结构，使得算法效率更高

立即下载

【文件预览】：
picture
----500c.txt(8KB)
----500g.txt(7KB)
----500j.txt(7KB)
----1000b.txt(14KB)
----500f.txt(7KB)
----1000a.txt(14KB)
----100b.txt(3KB)
----1000d.txt(14KB)
----1000c.txt(14KB)
----500i.txt(7KB)
----100e.txt(3KB)
----500d.txt(8KB)
----1000e.txt(14KB)
----100c.txt(3KB)
----500h.txt(7KB)
----500b.txt(8KB)
----500a.txt(8KB)
----100d.txt(3KB)
----500e.txt(8KB)
----100a.txt(3KB)
CVertex.h
CGraph.h
CGraph.cpp
CEdge.h
dial.cpp
main.cpp
CEdge.cpp

网友评论

  • 简洁，不太适合初学者
  • while(listMark.size() != numVertex) { while((iterBucket->second).empty()) iterBucket++; iterVertex = (iterBucket->second).begin(); Updata(iterVertex->first); mapBuckets[(iterVertex->second)->getdistance()].erase(iterVertex->first); listMark.push_back(iterVertex->secon
  • 没有注释，看毛线呀
  • 思路很不错~有启发
  • 注释有点少，看起来有点麻烦，不过思路很好
  • 运行上有点问题
  • 谢谢分享，楼主也是电子科大的吗？。。
  • 希望注释更多一些、

相关文章