图的最短路径

文章目录 最短路径概念 最短路径概念 在许多应用领域，带权图都被用来描述整个网络，比如通信网络、交通网络等。这种情况下，各边的权重对应于两点之间通信的成本或交通费用。此时，一类典型的问题就是：在任意指定的两点之间如果存在通路，那么最小的消耗是多少。这类问题实际上就是带权图中两点之间最短路径的问题。 问题一：计算V1到V8的最短路径 最短路径1：段数最少的最短路径： 生活案例：换成最少 解决方案：适

>>阅读原文<<