python之Dijkstra最短路径

我没用python包，直接头铁写下来了，因为初学python，还没了解python包，网上找了很多，有用了networkx包的，有用函数的等，有很多解法，因为临近期末要复习考试课，老师布置了这个东西，就没那么多时间整了，就直接写了。

关于算法的思路在代码中注释的有。

直接上代码：

e = [[0 for l in range(10)] for i in range(10)]
dis = [0 for j in range(10)]
book = [0 for k in range(10)]
r = int(input("请输入开始节点："))
n = int(input("请输入节点个数："))
m = int(input("请输入权值的个数："))
inf = 99999999      # 定义一个比较大的数来表示正无穷，即表示节点与节点之间没有权值
o = 0
p = 0
while o < n:
    p = 0
    while p < n:
        if o == p:
            e[o][p] = 0     # 节点到节点本身权值设为0
        else:
            e[o][p] = inf   # 其余全部设置为正无穷
        p += 1
    o += 1
o = 0
while o < m:
    e1, e2, s1 = map(int, input(f'输入第{o + 1}组节点及他们之间的权值：').split())     # 输入两个节点，以及他们之间的权值
    e[e1-1][e2-1] = s1      # 因为是从零开始的，所以输入的节点都要-1
    o += 1
p = 0
while p < n:
    dis[p] = e[r-1][p]      # 创建一个dis一维数组来存放开始节点到其他顶点的路径
    p += 1
book[r-1] = 1               # 创建一个book一维数组来标记已经确定的最短路径,1表示已经标记过
o = 0                       # 这里开始节点到开始节点的距离0为已经确定过的最短距离,所以标记为1
p = 0
v = 0
u = 0
while o < n-1:
    min1 = inf
    p = 0
    v = 0
    while p < n:
        if book[p] == 0 and dis[p] < min1:      # 在dis数组中找到book为0的最小值
            min1 = dis[p]
            u = p
        p += 1
    book[u] = 1                                 # 找到之后确定为最短距离,用book标记为1
    while v < n:
        if e[u][v] < inf:
            if dis[v] > dis[u] + e[u][v]:       # 比较直线距离和通过其他节点中转的距离,选出最小的
                dis[v] = dis[u] + e[u][v]
        v += 1
    o += 1
o = 0
while o < n:
    if dis[o] == inf:
        print(f'开始节点{r}到{o+1}之间没有路径')       # 输出开始节点到各个节点的距离,距离为inf的话说明没有路径
    else:
        print(f'开始节点{r}到{o+1}的最短距离是{dis[o]}')
    o += 1

初学python，感觉这次作业练习了前面学习的基础语法。