写在这里的初衷,一是备忘,二是希望得到高人指点,三是希望能遇到志同道合的朋友。 目录 最短路径问题定义 最短路径问题 定义 在图论中,最短路径问题是在图中找到两个顶点(或节点)之间的路径的问题,以使其构成边的权重之和最小。可以将在道路地图上找到两个交叉点之间的最短路径的问题建模为图形中最短路径问题的特例,其中顶点对应于交叉点,边对应于路段,每个边均由路段的长度加权分割。 参考 en.wikipedia.org