2017年12月21日
Dijkstra算法
摘要： 2017-12-20 22:22:55 Dijkstra算法是用来计算单源最短路径（Single-Source Shortest Paths，SSSP）的一种常用算法，该算法要求所有的权值为非负值。即从单个源点出发，到所有结点的最短路。该算法同时适用于有向图和无向图。 输入：图的邻接矩阵或者是邻接表 阅读全文
posted @ 2017-12-21 18:25 hyserendipity 阅读(387) 评论(0) 推荐(0) 编辑