摘要:
摘自:https://blog.csdn.net/chuanzhouxiao/article/details/88831371 一、思路 1.Dijkstra算法 每次都是从起始顶点v出发,找与v有关的有向边<v,u>。找到<v, u>之后,找有向边<u,k>,如果通过绕过顶点u而使从v到k的路径更 阅读全文
posted @ 2022-05-27 17:04
LiuYanYGZ
阅读(336)
评论(0)
推荐(0)
摘要:
摘自:https://blog.csdn.net/qq_45694646/article/details/106764026 C++实现图的基本操作 数据结构之图(存储,遍历,最短路径)图是一种比线性表和树更为复杂的数据结构,它是“多对多”的关系。图(Graph)G是由两个集合V和E组成,记为G=( 阅读全文
posted @ 2022-05-27 15:28
LiuYanYGZ
阅读(292)
评论(0)
推荐(0)

浙公网安备 33010602011771号