最短路问题 | caojiangxia

[caojiangxia]

https://caojiangxia.github.io/MinDistance/#more

最短路问题最短路问题是一类十分典型的图论问题，给定一个图，求起点$s$至终点$t$的最短路径。使用数学语言描述为： 给定图$G(V,E)$ $e=(from,to,distance)\in E$ 表示边集$E$中的边有三个参数表示起点，终点，距离 $s,t\in V$ 起点终点都属于点集$V$，求最短距离$MinDis(s,t)$ 这类问题理解起来也很简单，典型的问题就是火车买票问题，求上海到