【文件属性】:
文件名称: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
- 没有注释,看毛线呀
- 思路很不错~有启发
- 注释有点少,看起来有点麻烦,不过思路很好
- 运行上有点问题
- 谢谢分享,楼主也是电子科大的吗?。。
- 希望注释更多一些、