太白发句,谓之开门见山。
代码一一如下。
# This is a program to illustrate the detail of dijkstra algorithm.
# 这里为了引入无穷大这个概念
import sys
size = 6
adjMatrix = [[0, 50, sys.maxsize, 40, 25, 10], [50, 0, 15, 20, sys.maxsize, 25], [sys.maxsize, 15, 0, 10, 20, sys.maxsize], [40, 20