单源最短路径-ガヴのサイト

ガヴのサイト

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 129 个标签
累计收到 32 条评论

目录CONTENT

以下是单源最短路径相关的文章

2023-04-26
【单源最短路】Car的旅行路线题目P1027 [NOIP2001 提高组] Car 的旅行路线试题算法训练 Car的旅行路线题目描述又到暑假了，住在城市 A 的 Car 想和朋友一起去城市旅游。她知道每个城市都有 444 个飞机场，分别位于一个矩形的 444 个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第 iii
- 2023-04-26
- 709
- 0
- 0
- 算法
2023-03-06
【SPFA算法】最优贸易
- 2023-03-06
- 537
- 0
- 0
- 算法
2023-03-05
【Dijkstra算法】最短距离
- 2023-03-05
- 722
- 0
- 0
- 算法
2023-01-17
【Dijkstra算法】路径【蓝桥杯】【Dijkstra算法】路径【蓝桥杯】题目路径 - 蓝桥云课本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。小蓝的图由 2021 个结点组成，依次编号 1 至 2021。对于两个不同的结点 a,
- 2023-01-17
- 661
- 0
- 0
- 算法
- 蓝桥杯
2022-12-20
【最短路, Dijkstra算法】旅行计划
- 2022-12-20
- 587
- 0
- 0
- 算法
2022-12-20
【最短路, Dijkstra算法】奶牛回家
- 2022-12-20
- 632
- 0
- 0
- 算法
2022-12-20
【最短路, Dijkstra算法】最小花费题目1126. 最小花费在 nnn 个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问 AAA 最少需要多少钱使得转账后 BBB 收到 100 元。输入格式第一行输入两个正整数 n,mn,mn,m ，
- 2022-12-20
- 619
- 0
- 0
- 算法
2022-08-05
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-本科组（决赛）（第二题无解题，待补充） 7-1 绿地围栏市政规划了一块绿地，需要采购一批围栏将绿地围起来。为了简单起见，我们假设绿地的形状是个封闭连通的规则多边形，即所有边都是互相垂直或平行的，并且没有交叉的十字边。我们指定某条垂直边上的一个点为原点 (0,0)，然后按照顺时针记录这个多边形的拐角顶点的位置。显然两个相邻的点坐标中，总有一
- 2022-08-05
- 984
- 0
- 0
- 算法
2022-05-31
【图, 单源最短路径, Bellman-Ford算法】K 站中转内最便宜的航班题目787. K 站中转内最便宜的航班有 n 个城市通过一些航班连接。给你一个数组 flights ，其中 flights[i] = [fromi, toi, pricei] ，表示该航班都从城市 fromi 开始，以价格 pricei 抵达 toi。现在给定所有的城市和航班，以及出发城市 src
- 2022-05-31
- 517
- 0
- 0
- 力扣
- 算法
2022-05-31
【图, 单源最短路径, Dijkstra算法, Bellman-Ford算法, 动态规划】网络延迟时间题目743. 网络延迟时间有 n 个网络节点，标记为 1 到 n。给你一个列表 times，表示信号经过有向边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。现在，从某个节点 K 发出一个信号。
- 2022-05-31
- 763
- 0
- 0
- 力扣
- 算法