爱问知识人 爱问教育 医院库

构造可以使n个城市连接的最小生成树

首页

构造可以使n个城市连接的最小生成树


        

提交回答
好评回答
  • 2018-02-02 03:17:29
      // Dijkstra 算法伪代码
    function Dijkstra(G, w, s)
         for each vertex v in V[G]    // 初始化
              d[v] := infinity
              previous[v] := undefined
         d[s] := 0
         S := empty set
         Q := set of all vertices
         while Q is not an empty set // Dijkstra 算法主体
              u := Extract_Min(Q)
              S := S union {u}
              for each edge (u,v) outgoing from u
                    if d[v] > d[u] + w(u,v) // 拓展边(u,v)
                       d[v] := d[u] + w(u,v)
                       previous[v] := u
    。
      

    玉***

    2018-02-02 03:17:29

类似问题

换一换

相关推荐

正在加载...
最新问答 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 171-190
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):