Dijkstra

不适用于有负边权的图

找一个离当前点最近的点。然后更新dis数组，查看是否有点经过点2周转之后，到达源点1的距离缩短了。（松弛）
重复上述过成

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/frank06/p/11923590.html