2018年3月24日
最短路知识点总结（Dijkstra，Floyd，SPFA，Bellman-Ford）
摘要： 1、Dijkstra单源最短路问题在带权图 G = (V, E) 中，每条边都有一个权值w_i，即边的长度。路径的长度为路径上所有边权之和。单源最短路问题是指：求源点 s到图中其余各顶点的最短路径。概述解决单源最短路径问题常用 Dijkstra 算法，用于计算... 阅读全文
posted @ 2018-03-24 15:44 lahlah 阅读(120) 评论(0) 推荐(0)