最短路径！

有向图的路径

求v1到v8的最短路径！我们需要3个数组，一个来记录我们用过的点，一个来记录最短路径，一个来记录使用的

比如我们求这个v1到v8的最短路径

首先我们先定义一个起点，然后再找起点通向的地方，比如1对2就是6，1对4就是1，1对3就是3，然后我们就可以把他们个点的t变成我们通向该点的路径长度，就是t2=6，t3=3，t4=1；然后我们再从这些数中找到最小值，把他作为起点，再去找最小的t（每个点初始t都是正无穷）；

图就变成这样子，然后我们再多次对图进行操作，就可以得出最短路

然后我们进行到这一步，就只剩下t9，然后我们发现没有从t8到t9的路径，就是说我们不能从v1到v9；

这就是最短路算法的思想，如果要看动态的，就【【运筹学】-图与网络(二)(最短路问题-Dijkstra算法)】https://www.bilibili.com/video/BV15F411B7gN?vd_source=c9016f395efdf6f1094ae706e81044e3

本来想写个题目，然后发现！！！我有个地方卡住了啊啊啊啊啊啊啊啊，代码还没搞出来，明天休息要加班了