图论-最短路
题集简介
最短路径问题是图论中的经典问题，其目标是找到图中两个顶点之间的最短路径，即权重之和最小的路径。最短路径问题有很多种形式，其中最著名的是单源最短路径和所有节点对最短路径。
题目列表
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2403 | 信息学奥赛一本通T1494-Sightseeing Trip | 中等题 | 6/17 | |
| 2404 | 信息学奥赛一本通T1495-孤岛营救问题 | 中等题 | 6/14 | |
| 2405 | 信息学奥赛一本通T1496-架设电话线 | 中等题 | 11/14 | |
| 2406 | 信息学奥赛一本通T1497-农场派对 | 中等题 | 15/42 | |
| 2407 | 信息学奥赛一本通T1498-Roadblocks | 中等题 | 26/55 | |
| 2408 | 信息学奥赛一本通T1499-最短路计数 | 中等题 | 34/107 | |
| 2409 | 信息学奥赛一本通T1500-新年好 | 中等题 | 24/47 | |
| 2410 | 信息学奥赛一本通T1501-最优贸易 | 中等题 | 8/13 | |
| 2411 | 信息学奥赛一本通T1502-汽车加油行驶问题 | 中等题 | 6/16 | |
| 2412 | 信息学奥赛一本通T1503-道路和航线 | 中等题 | 19/44 |
前往题解：图论-最短路题解与参考答案
- «
- ‹
- 1
- ›
- »