首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > perl python >

python兑现Dijkstra法

2012-09-11 
python实现Dijkstra法1.图:2.代码:初始条件: start 1 S [{index: 1, val: 0}] dist [0, 30, 15, 10

python实现Dijkstra法

1.图:

python兑现Dijkstra法


2.代码:


初始条件: start= 1 S= [{'index': 1, 'val': 0}] dist= [0, 30, 15, 10000, 10000, 10000]结果: S= [{'index': 1, 'val': 0}, {'index': 3, 'val': 15}, {'index': 2, 'val': 25}, {'index': 6, 'val': 30}, {'index': 5, 'val': 40}, {'index': 4, 'val': 50}] dist= [0, 25, 15, 50, 40, 30]


热点排行