结训赛第一次复习：最短路径

最短路径确实是一个很让人头痛的东西，但是至少也要掌握3种求最短路径的方法

推荐一篇大佬的博文：https://blog.csdn.net/weixin_38064810/article/details/73743943

相关题目：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2718/pid/2143

1.弗洛伊达算法：（暴力算法：讲所有情况都列出来，并且不考虑重复问题）

 

2地杰斯特拉算法：贪心算法，注意：在每次贪心过程中答案不一定都变，只是在每次贪心中寻找最小的