贪心算法求最短路径，用Python实现

最新推荐文章于 2024-06-07 17:45:43 发布

置顶

Python佬_

最新推荐文章于 2024-06-07 17:45:43 发布

阅读量4.7k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： python 文章标签： python 算法

本文链接：https://blog.youkuaiyun.com/qq_38454977/article/details/72495742

本文介绍使用贪心算法寻找最短路径的方法，通过迭代从源点出发，每次都选择当前距离源点最近的点，直到到达目标点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

主要思想
首先找到离源点最近的点，然后以这个点为源点再进行迭代，重复以上步骤

#-*- coding: utf-8 -*-
if __name__ =="__main__":
    n=0
    print("请输入图中点的数量")
    n=input()
    juzhen=[[0 for i in range(n)] for m in range(n)]
    print("请依次输入矩阵")
    for i in range(n):
        for j in range(n):
            juzhen[i][j