![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
文章平均质量分 77
virgilshi
和舒适区说白白(ง'-')ง
展开
-
探讨图的最短路径和最小生成树问题
本篇博客将重点阐述图的最短路径算法和图的最小生成树算法… 图的最短路径算法分为单源最短路和多源最短路,以及混搭的有无权图和有权图,具体的解决方法有Dijkstra算法,和Floyd算法; 写在前面 慕课课程浙江大学计算机《数据结构》 最短路径问题 1.无权图的单源最短路径 单源最短路径本质上可以转化为BFS求层数. 2.有权图的单源最短路径算法 Dijkstra算法的本质是,S集合为包含源点...原创 2020-04-22 08:43:20 · 524 阅读 · 0 评论 -
[LeetCode] 局部图论问题探讨-图成环、图度、关键路径、拓扑排序等问题
写在前面 前面的笔记集分别探讨了图的遍历、图的最小路径和最小生成树问题,本笔记将着重探讨图中其他典型问题,比如图是否成环、图的度使用(无向图)、图的入度和出度使用(有向图)、图的关键路径和拓扑序问题,关键的LT题目和解法可见笔记。 相关资料 https://www.cnblogs.com/TenosDoIt/p/3644225.html https://blog.csdn.net/leonsc/article/details/5973209 ...原创 2020-08-18 21:00:47 · 773 阅读 · 0 评论