随笔分类 -  图论

【总结】图的储存于遍历
摘要：图的基本概念 定义 图 (Graph) 是由若干给定的 顶点（vertex） 及连接两顶点的 边（edge） 所构成的图形。 功能 用来描述某些事物之间的某种特定关系 例如：顶点用于代表事物，而边用于表示两个事物间所具有某种关系。 组成 二元组：$G = (V(G), E(G))$ $V(G)$：点 阅读全文
posted @ 2022-07-28 08:05 zhou_ziyi 阅读(41) 评论(0) 推荐(0)
【题解】次小生成树
摘要：Solution Code 阅读全文
posted @ 2022-07-27 21:08 zhou_ziyi 阅读(11) 评论(0) 推荐(0)
【总结】建图技巧
摘要：Link 阅读全文
posted @ 2022-07-27 14:02 zhou_ziyi 阅读(20) 评论(0) 推荐(0)
【总结】最小生成树
摘要：定义 阅读全文
posted @ 2022-07-27 14:01 zhou_ziyi 阅读(25) 评论(0) 推荐(0)
【总结】最短路
摘要：Floyd Floyd 是最简单的一种求最短路的算法，用于计算任意两点间的最短路。其时间复杂度为 $\Theta(n ^ 3)$, 并且它适用于负权图。 算法描述： 初始化 若两点 $u$ 和 $v$ 有一条边，则 $dis_{u,v} = w_{u,v}$ 否则将其赋值为极大值，一边用 0x3f3 阅读全文
posted @ 2022-07-23 16:18 zhou_ziyi 阅读(36) 评论(0) 推荐(0)