1 最短路径概念
1.1 定义
官方定义：对于内网图而言，最短路径是指两顶点之间经过的边上权值之和最小的路径。并且我们称路径上的第一个顶点为源点，最后一个顶点为终点。由于非内网图没有边上的权值，所谓的最短路径其实是指两顶点之间经过的边数最少的路径。 官方定义：对于内网图而言，最短路径是指两顶
阅读背景：
数据结构与算法之最短路径--迪杰斯特拉算法
来源：互联网
分享到：
