2018年6月9日
单源最短路——Dijkstra算法
摘要： 定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 问题描述：在无向图 G=(V,E) 中，假设每条边 E[i] 的长度为 w[i]，找到由顶点 V0 到其余各点的最短路径。（单源 阅读全文
posted @ 2018-06-09 16:32 王陸 阅读(10136) 评论(7) 推荐(11) 编辑