图论
文章平均质量分 61
ceilf6
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Dijkstra
前置知识:堆。原创 2025-05-09 21:12:45 · 491 阅读 · 0 评论 -
负环-P3385-P2136
洛谷:负权环原创 2025-04-24 21:55:45 · 283 阅读 · 0 评论 -
2194出差-节点开销Bellman-ford/图论
我先用Floyd跑了一遍,不出所料TLE了;用bellman-ford进行(n-1)*m次松弛就ac了原创 2025-04-24 19:38:29 · 586 阅读 · 0 评论 -
1656打印路径-Floyd回溯/图论-链表/数据结构
城市的税收”:所以是中介点的税收,经过该点后加上。用数组存储前驱节点从而串成链表。原创 2025-04-23 20:20:44 · 1019 阅读 · 0 评论 -
图论-常用基础概念、图的存储
图论的一些基本概念以及四种存储图的方式原创 2025-04-22 14:45:27 · 284 阅读 · 0 评论 -
P3416-图论-法1.BFS / 法2.Floyd
这道题虽然标签有floyd但是直接bfs也能过原创 2025-04-22 13:42:15 · 466 阅读 · 0 评论 -
P5839-图论-Floyd算法
在搜索中bfs只适合无权图;若是碰到有权图最简单的方法就是用邻接矩阵-二维矩阵存储每个点对之间的权重,然后用floyd原创 2025-04-21 13:24:21 · 272 阅读 · 0 评论
分享