Dijkstra算法

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

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

标签搜索

目录CONTENT

以下是 Dijkstra算法相关的文章

2023-04-26
【单源最短路】Car的旅行路线题目P1027 [NOIP2001 提高组] Car 的旅行路线试题算法训练 Car的旅行路线题目描述又到暑假了，住在城市 A 的 Car 想和朋友一起去城市旅游。她知道每个城市都有 444 个飞机场，分别位于一个矩形的 444 个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第 iii
- 2023-04-26
- 380
- 0
- 0
- 算法
2023-03-05
【Dijkstra算法】最短距离题目1488. 最短距离 - AcWing题库有 NNN 个村庄，编号 111 到 NNN 。村庄之间有 MMM 条无向道路，第 iii 条道路连接村庄 aia_iai 和村庄 bib_ibi ，长度是 cic_ici 。所有村庄都是连通的。共有 KKK 个村庄有
- 2023-03-05
- 383
- 0
- 0
- 算法
2023-01-17
【Dijkstra算法】路径【蓝桥杯】【Dijkstra算法】路径【蓝桥杯】题目路径 - 蓝桥云课本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。小蓝的图由 2021 个结点组成，依次编号 1 至 2021。对于两个不同的结点 a,
- 2023-01-17
- 305
- 0
- 0
- 算法
- 蓝桥杯
2022-12-20
【最短路, Dijkstra算法】旅行计划题目1507. 旅行计划给定一张地图，包含 NNN 个城市， MMM 条高速公路。城市之间都能相互连通。每条高速公路的长度和走该条公路的花费都是已知的，高速公路都是双向的。现在要从地图中的某个城市前往另一个城市。请你确定最短路径，当最短路径不唯一时，请你选取花费最小的路径（保证唯一）。输入格式
- 2022-12-20
- 248
- 0
- 0
- 算法
2022-12-20
【最短路, Dijkstra算法】奶牛回家题目1375. 奶牛回家晚餐时间马上就到了，奶牛们还在各自的牧场中悠闲的散着步。当农夫约翰摇动铃铛，这些牛就要赶回牛棚去吃晚餐。在吃晚餐之前，所有奶牛都在自己的牧场之中，有些牧场中可能没有奶牛。每个牧场都通过一条条道路连接到一个或多个其他牧场（可能包括其自身）。有时，两个（可能是相同的）牧场通过一条
- 2022-12-20
- 274
- 0
- 0
- 算法
2022-12-20
【最短路, Dijkstra算法】最小花费题目1126. 最小花费在 nnn 个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问 AAA 最少需要多少钱使得转账后 BBB 收到 100 元。输入格式第一行输入两个正整数 n,mn,mn,m ，
- 2022-12-20
- 299
- 0
- 0
- 算法
2022-08-05
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-本科组（决赛）（第二题无解题，待补充） 7-1 绿地围栏市政规划了一块绿地，需要采购一批围栏将绿地围起来。为了简单起见，我们假设绿地的形状是个封闭连通的规则多边形，即所有边都是互相垂直或平行的，并且没有交叉的十字边。我们指定某条垂直边上的一个点为原点 (0,0)，然后按照顺时针记录这个多边形的拐角顶点的位置。显然两个相邻的点坐标中，总有一
- 2022-08-05
- 598
- 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
- 406
- 0
- 0
- 力扣
- 算法