正在加载图片...
DIJKSTRA(G.w,S) 1 INITIALIZE-SINGLE-SOURCE(G.S) 2S=0 3 O=G.V 显性或者隐性的 4 while O≠g 5 EXTRACT-MIN(O- 优先队列操作 6 S=SUfu 7 for each vertex v G.Adifu] 8 RELAX(u,V.w) 问题12: 为什么说Dijstra算法的复杂 度与其实现方法有关?
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有