连接
2017年9月2日
Dijkstra最短路算法
摘要： Dijkstra算法思想 Dijkstra算法思想为：设G=(V,E)是一个带权有向图（无向可以转化为双向有向），把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就将 加入到集合S中，直到全部顶点都加入到S中，算法就结束了）， 阅读全文
posted @ 2017-09-02 16:59 朱群喜_QQ囍_海疯习习 阅读(265) 评论(0) 推荐(0) 编辑
Map