一：概念介绍
单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。形象点，如下图，假如有4个城镇A，B，C，D，它们之间有道路连通，且有长度。现在给定城镇A，求分别到其他城镇B，C，D的最短距离。正如下图，单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。形象点，如
阅读背景：
数据结构与算法系列----单源最短路径（Dijkstra算法&Bellman_Ford算法）
来源：互联网
分享到：
