摘要：
# -*- coding: cp936 -*-import copyMV = 0xFFFFFFFFVertexs = {0:'v0',1:'v1',2:'v2',3:'v3',4:'v4',5:'v5'}Arcs = [[MV,MV,10,MV,30,100],[MV,MV,5,MV,MV,MV],[MV,MV,MV,50,MV,MV],\ [MV,MV,MV,MV,MV,10],[MV,MV,MV,20,MV,MV],[MV,MV,MV,MV,MV,MV]]#初始化源点到目标点的最短路径 def 阅读全文