python最短路径的可视化_python 图最短路径

请各位大大指教，继续改进。(修改了中文字符串，使py2exe中文没烦恼)

# -*- coding: utf-8 -*-

import itertools

import re

import math

def combination(lst): #全排序

lists=[]

liter=itertools.permutations(lst)

for lts in list(liter):

lt=''.join(lts)

lists.append(lt)

return lists

def coord(lst): #坐标输入

coordinates=dict()

print u'请输入坐标：(格式为A:7 17)'

p=re.compile(r"\d+")

for char in lst:

str=raw_input(char+':')

dot=p.findall(str)

coordinates[char]=[dot[0],dot[1]]

print coordinates

return coordinates

def repeat(lst): #删除重复组合

for ilist in lst:

for k in xrange(len(ilist)):

st=(ilist[k:],ilist[:k])

strs=''.join(st)

for jlist in lst:

if(cmp(strs,