2022年8月20日
全源最短路Floyd+Johnson算法
摘要： 全源最短路 给定一个有向图或无向图，求任意两点之间的最短路径。 Floyd算法 1.算法思想：Floyd算法的本质是动态规划，所以只要找到动态转移方程，就可以按照转移方程很简单地写出代码。 从任意节点i到任意节点j的最短路经有两种可能： （1）从节点i直接到节点j； （2）从节点i经过若干个节点k到 阅读全文
posted @ 2022-08-20 22:02 Snoww 阅读(350) 评论(0) 推荐(1)