Floyd算法除了能求出最短距离值外,还能求出最短路径吗?它和Dijstra算法有什么区别?
1个回答
展开全部
Floyd算法可以求出最短路径 但要求除了距离矩阵之外 还要保存一个结果矩阵 用结果矩阵还原出最短路
Floyd算法跟Dijstra算法最主要的区别在于 Floyd算法可以给出所有顶点间的最短路径 而Dijstra只能给出从一个特定顶点到其他顶点的最短路径 同时 Floyd算法的复杂度为O(V^3) 而Dijstra的复杂度是 O(E+VlogV) (用斐波那契堆)
Floyd算法跟Dijstra算法最主要的区别在于 Floyd算法可以给出所有顶点间的最短路径 而Dijstra只能给出从一个特定顶点到其他顶点的最短路径 同时 Floyd算法的复杂度为O(V^3) 而Dijstra的复杂度是 O(E+VlogV) (用斐波那契堆)
本回答由网友推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
晓网科技
2024-10-17 广告
ZigBee作为一项新型的无线通信技术，其具有传统网络通信技术所不可比拟的优势，既能够实现近距离操作，又可降低能源的消耗。又如，相较于蓝牙等无线通信技术，ZigBee无线通信技术可有效降低使用成本， 即便数据处理的速率并不高，然而，值得肯定...
点击进入详情页
本回答由晓网科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
