floyd算法适合两个点吗

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

赞

迷路的兔 1星

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

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

21小时前

故人旧人 4星

共回答了471个问题评论

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

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

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

19小时前

22

可能相似的问题

花腰新娘什么时候播出

兩人的開始

查看 464

回答 3
花腰新娘什么时候播出定档

纯白的回忆

查看 446

回答 1
d86钻头怎么样

鉨鈈夠檔佽

查看 16

回答 1
斯柯达昕动两厢车为什么买的人少

埖埖埖埖杺

查看 296

回答 2
502粘塑料眼镜框可以吗

野生凹凸曼

查看 754

回答 2
眼镜架断了用什么胶能粘好粘牢

隔网恋爱

查看 33

回答 2
小霸王d86使用说明

幸福复读机

查看 472

回答 3
斯柯达昕动一箱油可以跑多远

愛淨重

查看 42

回答 2
《花腰新娘》获过什么奖

丑丑咱牽掛

查看 56

回答 1
什么胶水能粘合塑料眼镜框

不断怀念

查看 804

回答 1

猜你喜欢的问题

热门问题推荐

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