2024年10月25日
floyd-warshall算法
摘要： Floyd-warshall算法 问题描述 图的最短路径问题，多源最短路径问题求解 算法思路 设Dijk为从i到j的只以(1...k)集合为中间节点的最短路径的长度，Dijk = min(Dijk-1， Dikk-1 + Dkjk-1) 若最短路径经过点k,则Dijk = Dikk-1 + Dkjk 阅读全文
posted @ 2024-10-25 19:50 0214jx 阅读(81) 评论(0) 推荐(1)