bellman和flod算法区别

在伪装 1个月前 已收到3个回答 举报
赞

非你不娶 3星

共回答了339个问题采纳率：91.7% 评论

定义不同。Floyd算法,不允许所有权值为负的回路,可以求出任意两点间的最短距离,而Bellman算法只可以求出任意点到达源点的最短距离;

11小时前

19

王尐倞 2星

共回答了22个问题 评论

Bellman算法和Flod算法都是求解最短路径的算法。Bellman算法通过松弛所有边来更新每个节点的最短路径，可以处理包含负权边的图。

Flod算法是一个动态规划的思想，通过枚举所有节点对之间的路径，更新每个节点之间的最短路径，只能处理没有负权环的图。所以，两个算法的主要区别在于

9小时前

2

鉲鉲茜戀 1星

共回答了184个问题 评论

bellman是函算。而flod不是函算。

6小时前

50
可能相似的问题

猜你喜欢的问题

热门问题推荐

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