01 2024 档案

摘要:Dijkstra基本内容dijkstra 众所周知,Dijkstra算法是一个十分有效且常用的算法。既然说了: 有效且常用 那我们就有学习的必要了呀! 话不多说,开始讲解。 概念 1.是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。 Dijkstra 算法主要特点是从起始点开始,采用贪心算法的策略,每 阅读全文
posted @ 2024-01-17 22:51 MarsNotFound 阅读(51) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示