标签：#图论

文章目录最小生成树定义核心性质Prim算法(加点法)模板朴素版（邻接矩阵遍历）堆优化版（邻接矩阵优先队列）...

admin2026-08-29服务器技术 阅读(35)评论(0)赞(0)

文章目录最短路径测试代码小结最短路径 计算最短路径是经典的图论问题，networkx中提供了最u但路径计算函数【shortest_path】&#...

admin2026-08-28服务器技术 阅读(22)评论(0)赞(0)

目录 一、本题题目 二、本题代码 三、关键思路 四、注意事项 一、本题题目 二、本题代码 // 展示完整代码 三、关键思路 1、Floyd和动态规划结...

admin2026-08-14服务器技术 阅读(23)评论(0)赞(0)

强连通分量 这篇会写强连通分量的介绍和两种算法应用 目录 1.定义和基本性质2.核心算法 2.1 Tarjan算法 2.2 Kosaraju算法 一....

admin2026-08-06服务器技术 阅读(24)评论(0)赞(0)

强连通分量 这篇会写强连通分量的介绍和两种算法应用 目录 1.定义和基本性质2.核心算法 2.1 Tarjan算法 2.2 Kosaraju算法 一....

admin2026-08-06服务器技术 阅读(31)评论(0)赞(0)

一、本题题目二、本题代码三、关键思路1、从节点1出发深搜遍历整个图，结合邻接表把有经过的节点都用visited数组标记一下。2、最后看看viist...

admin2026-07-30服务器技术 阅读(37)评论(0)赞(0)