经典问题----最短路径（Floyd弗洛伊德算法）（HDU2066）
摘要：
问题简介： 给定T条路，S个起点，D个终点，求最短的起点到终点的距离。 思路简介： 弗洛伊德算法即先以a作为中转点，再以a、b作为中转点，直到所有的点都做过中转点，求得所有点到其他点的最短路径，Floyd算法适用于多源最短路径，是一种动态规划算法，稠密图效果最佳，边权可正可负。优点：容易理解，可以算 阅读全文
posted @ 2018-02-15 12:43 KOBOSP 阅读(415) 评论(0) 推荐(0)
浙公网安备 33010602011771号