floyd算法适合两个点吗

壞気哫 3个月前 已收到2个回答 举报

迷路的兔 1星

共回答了138个问题采纳率:96.4% 评论

你好,Floyd算法适用于任意两点之间的最短路径问题,因此也适用于只有两个点的情况。不过,对于只有两个点的情况,使用Floyd算法可能会显得过于复杂和浪费,可以直接使用简单的数学计算来求解。

14小时前

48

故人旧人 4星

共回答了471个问题 评论

Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法。

Floyd算法是用于求解带权有向图中任意两顶点间的最短路径,同时也被用于计算有向图的传递闭包。

所以,floyd算法适合两个点。

12小时前

22
可能相似的问题

猜你喜欢的问题

热门问题推荐

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 959505@qq.com