随笔分类 - 图论

摘要：图的基本概念定义图 (Graph) 是由若干给定的顶点（vertex）及连接两顶点的边（edge）所构成的图形。功能用来描述某些事物之间的某种特定关系例如：顶点用于代表事物，而边用于表示两个事物间所具有某种关系。组成二元组：

G = (V (G), E (G))

V (G)

：点阅读全文

posted @ 2022-07-28 08:05 zhou_ziyi 阅读(30) 评论(0) 推荐(0) 编辑

【题解】次小生成树

摘要：Solution Code 阅读全文

posted @ 2022-07-27 21:08 zhou_ziyi 阅读(9) 评论(0) 推荐(0) 编辑

【总结】建图技巧

摘要：Link 阅读全文

posted @ 2022-07-27 14:02 zhou_ziyi 阅读(16) 评论(0) 推荐(0) 编辑

【总结】最小生成树

摘要：定义阅读全文

posted @ 2022-07-27 14:01 zhou_ziyi 阅读(19) 评论(0) 推荐(0) 编辑

【总结】最短路

摘要：Floyd Floyd 是最简单的一种求最短路的算法，用于计算任意两点间的最短路。其时间复杂度为

Θ (n^{3})

, 并且它适用于负权图。算法描述：初始化若两点

u

和

v

有一条边，则

d i s_{u, v} = w_{u, v}

否则将其赋值为极大值，一边用 0x3f3 阅读全文

posted @ 2022-07-23 16:18 zhou_ziyi 阅读(30) 评论(0) 推荐(0) 编辑

昵称： zhou_ziyi
园龄： 2年9个月
粉丝： 1
关注： 5

2025年3月

日

一

二

三

四

五

六

zhouziyi