2017年7月22日
最短路径(Dijkstra算法)
摘要： 当用图结构来表示通信、交通等网络，权重代表距离或者成本，寻找最短路径就成为了一个重要的任务。 给定带权网络G=(V;E)，源点s，对于其他所有顶点v，寻找s到v的最短路径，连接成一颗最短路径树。可以证明，最短路径的任一前缀也是最短路径。 这一性质，可以理解为，对于一颗最短路径树，按到起点的距离排序， 阅读全文
posted @ 2017-07-22 20:02 luStar 阅读(2341) 评论(0) 推荐(0) 编辑