摘要: Floyd算法 1. 问题 用Floyd算法求解下图各个顶点的最短距离。写出Floyd算法的伪代码和给出距离矩阵(顶点之间的最短距离矩阵),按实验报告模板编写算法。 2. 解析 Floyd算法是一个经典的动态规划算法。用通俗的语言来描述的话,首先我们的目标是寻找从点i到点j的最短路径。从动态规划的角 阅读全文
posted @ 2020-03-10 20:42 菜点少了 阅读(83) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示