folyd与dijkstra算法比较

2025-02-24 10:17:55
推荐回答(1个)
回答1:

floyd是所有顶点间距离、dijkstra是单顶点到别的所有顶点距离
floyd算法权值可以小于0,dijkstra算法权值不得小于0
floyd算法是动态规划、dijkstra是贪心法
floyd是O(n^3),dijkstra算法是 O(n^2)