#-*-coding:utf-8-*#贪婪算法#importgreedy_algorithm#printgreedy_algorithm.abc()defabc(): states_needed=set(["mt","wa","or","i...

从起点到终点的最短路径。算法逻辑：1）找出最便宜的节点，即可在最短时间内前往的节点2）对于该节点的邻居，检查是否有前往它们的更短路径，如果有，就更新其开销3）如果有邻居的开销被更新，同时更新其父节点4）将该节点标记为处理过5）重复以上过程，...

bfs.py源码如下：#-*-coding:utf-8-*#广度优先搜索算法#importbfs#graph={}#graph=bfs.create_data2()#bfs.search(graph,'you')defcre...