minWPatha.extend(minWPathb[1:]) # 拼接 minWPath3a、minWPath3b 并去重 N7
print("\n问题: 一个必经点的约束")
print("S 到...E 的最短加权路径: ", minWPatha)
print("S 到 E 的最短加权路径长度: ", lMinWPath3a+lMinWPathb)
edgeList=[]
for i in range...nx.draw_networkx_edges(gAnt,pos,edgelist=[(11,12)],edge_color='r',width=2.5)#设置边的颜色
plt.show()
问题: 一个必经点的约束...S 到 E 的最短加权路径: [0, 3, 6, 12, 16, 17]
S 到 E 的最短加权路径长度: 7
算法:一个必经点的最短路径是分解为起点至必经点和必经点至终点求最短加权路径和最短加权路径长度...,然后合并得到经过必经点的最短加权路径和最短加权路径长度。