摘要:
弗洛伊德算法-Floyd(Floyd-Warshall)-求多源最短路径,求传递闭包Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法, 与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德 阅读全文
posted @ 2020-04-30 20:08
WWBSUN
阅读(3216)
评论(0)
推荐(1)