2019年5月3日
摘要: python利用prim算法求解最短路径的问题,修改参数后可以直接使用 1 def prim(): 2 """ 3 prim 算法 4 """ 5 dimensional = get_array(9999) # 获取数组 6 node_num = len(dimensional) 7 res = [ 阅读全文
posted @ 2019-05-03 14:20 蔚蓝色の天空 阅读(835) 评论(2) 推荐(0) 编辑
摘要: 利用dijkstra算法,来完成图中两个顶点间最短的距离,可以直接复制使用,只需要修改参数即可 阅读全文
posted @ 2019-05-03 14:16 蔚蓝色の天空 阅读(2028) 评论(0) 推荐(0) 编辑