05 2024 档案

最短路径
发表于 2024-05-18 11:35阅读：112评论：1推荐：0
摘要：拓扑序 有这样一个问题： 我们给定一张 n 个点 m 条边的有向无环图（DAG），请求出从 1 号结点出发，到达任意结点的最短路径，保证 s 可以到达任意结点，n,m≤107。 我们以下面这张图为例。 如果我们想求 \(1 \rightarrow 4 阅读全文 »
posted @ 2024-05-18 11:35 shimingxin1007 阅读(112) 评论(1) 推荐(0) 编辑
图的概念、存储与遍历
发表于 2024-05-03 20:24阅读：54评论：0推荐：0
摘要：相关概念 图 (graph) 是一个二元组 G=(V(G),E(G))。其中 V(G) 是非空集，称为 点集 (vertex set)，对于 V 中的每个元素，我们称其为 顶点 (vertex) 或 节点 (node)，简称 点；E(G) 为 V(G) 结点之 阅读全文 »
posted @ 2024-05-03 20:24 shimingxin1007 阅读(54) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示