1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. Python

数据结构与算法（Python语言实现）课件 16. 最短路.ppt

数据结构与算法（Python语言实现）课件 16. 最短路.ppt

    dijkstra算法解决POJ3159CandiesclassEdge: def__init__(self,v,w): self.v,self.w=v,w#边终点v,权值wdefdijkstra(G):#G是邻接表，顶点从0开始编号，源点是顶点0 INF,N=10**9,len(G) done=[Falseforiinrange(N)] #done[i]为True表示源到i的最短路已经求出 prev=[Noneforiinrange(N)]#前驱 dist=[INFforiinrange(N

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >