【dijkstra】Dijkstra算法问题求从某源点到其余各顶点的Dijkstra...
答案:2 悬赏:30 手机版
解决时间 2021-02-20 11:08
- 提问者网友:原来太熟悉了会陌生
- 2021-02-19 13:54
【dijkstra】Dijkstra算法问题求从某源点到其余各顶点的Dijkstra...
最佳答案
- 五星知识达人网友:神鬼未生
- 2021-02-19 14:57
【答案】 dijkstra算法的时间复杂度是O(n²),
不妨设为kn²,其中次数小于1的项忽略
k(10×10)=10ms
那么k(40×40)=16[k×(10×10)]=160ms
不妨设为kn²,其中次数小于1的项忽略
k(10×10)=10ms
那么k(40×40)=16[k×(10×10)]=160ms
全部回答
- 1楼网友:孤独的牧羊人
- 2021-02-19 16:30
这个问题我还想问问老师呢
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯