hdu-2544-最短路-(bellman-ford、dijkstra、floyd、SPFA算法)
最短路问题在程序竞赛中是经常出现的内容,解决单源最短路经问题的有bellman-ford和dijkstra两种算法,其中,dijikstra算法是对bellman的改进。同时介绍了floyd算法、SPFA算法。
题目传送门:https://vjudge.net/problem/HDU-2544
最短路
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的
原创
2017-07-31 21:20:36 ·
648 阅读 ·
0 评论