2018年8月8日
c/c++ 图的最短路径 Dijkstra(迪杰斯特拉)算法
摘要： c/c++ 图的最短路径 Dijkstra(迪杰斯特拉)算法 图的最短路径的概念： 一位旅客要从城市A到城市B，他希望选择一条途中中转次数最少的路线。假设途中每一站都需要换车，则这个问题反映到图上就是要找一条从顶点A到B所含边的数量最少的路径。我们只需从顶点A出发对图作广度优先遍历，一旦遇到顶点B就 阅读全文
posted @ 2018-08-08 14:05 小石王 阅读(17116) 评论(0) 推荐(0)