图论
文章平均质量分 62
数据结构与算法 —— 图论
小灵不想卷
过去当做回忆,往事埋在心底,努力拥抱未来。
展开
-
【图论】「极简复习版」最小生成树 Java/C++ 实现
核心思想:将所有边按边权从小到大排序,然后从小到大依次选边,该边便是构成最小生成树的边,若选择的边与已有的边成环,则抛弃该边,依次循环操作,直到形成最终的最小生成树为止。核心思想:以所选顶点形成一个集合,以这个集合为中心,去寻找不属于这个集合,但距离这个集合最近的点,将这个点添加到集合中。原创 2023-01-17 14:48:19 · 144 阅读 · 0 评论 -
【图论】「极简复习版」最短路径 Java/C++ 实现
核心思想:以 i 为起点,j 为终点,i 到 j 的距离是否可以通过一个中转点 k 从而缩短距离。上图解释,从 A 点到 B 点,可以通过一个中转点 C 从而缩短距离。核心思想:具体看图解,文字和图我感觉都挺详细的。Tips:j 不一定是 i 的邻接点。原创 2023-01-17 04:54:24 · 450 阅读 · 0 评论