char

摘要： 最短路算法总结 2023.3.15 最短路的概念 在一个图中有 n个点、m条边。边有权值，权值可正可负。边可能是有向的，也可能是无向的。给定两个点，起点是s，终点是t，在所有能连接s和t的路径中寻找边的权值之“和” 最小的路径，这就是最短路径问题。如下图：求v1->v6的最短距离。 最短路类型 单源 阅读全文