2018年12月18日
Floyd最短路(带路径输出)
摘要： 摘要(以下内容来自百度) Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。 该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 简介编辑 在计算机科学中，Floyd Warsha 阅读全文
posted @ 2018-12-18 21:01 ChunhaoMo 阅读(855) 评论(0) 推荐(0)