2020年1月20日
最短路问题
摘要： 算法汇总： Floyd 算法 Dijkstra 算法 Bellman-Ford 算法 SPFA算法 Floyd算法 应该是几个算法当中最简单的了，虽然时间复杂度有点高。 f[k][i][j]表示从i经过若干个编号不超过k的节点到j的最短路长度。于是有： f[k][i][j]=min(f[k-1][i 阅读全文
posted @ 2020-01-20 08:13 mgtnb 阅读(221) 评论(0) 推荐(0) 编辑