华为OD机试 - 电脑病毒感染 - Dijkstra算法（Python/JS/C/C++ 2024 D卷 200分）

最新推荐文章于 2024-11-12 00:00:00 发布
最新推荐文章于 2024-11-12 00:00:00 发布
阅读量544 收藏 8
点赞数 16
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： 华为od 算法 七日集训 python javascript
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/143222505
版权

在这里插入图片描述

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。

一、题目描述

一个局域网只内有很多台电脑，分别标注为 1 ~ N 的数字。相连接的电脑距离不一样，所以感染时间不一样

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 电脑病毒感染 - Dijkstra算法（Java 2024 D卷 200分）
学Java，找哪吒
05-22 1487
最短路径问题是图论中的一个问题，目标是找到图中两个顶点之间的路径，使得其边的权重之和最小。
【华为OD机试真题 Java语言】422、电脑病毒感染 | 机试真题+思路参考+代码解析（C卷）（本题应该达100%）
KJ.JK
12-27 1124
题目描述 >一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。 其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1，给定一个数组 times表示 一个电脑把相邻电脑感染所用的时间   如： path[ i ]= {i，j，t}，表示电脑 -> j ，电脑 i 上的病毒感染j，需要时间 t
华为OD机试真题---电脑病毒感染
风信子的博客
11-12 1055
一个局域网内有很多台电脑，分别标注为0~N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。给定一个数组times表示一台电脑把相邻电脑感染所用的时间。path[i]={i, j, t}表示：电脑i->j，电脑i上的病毒感染j，需要时间t。
华为OD机试 Java -电脑病毒感染
2401_83040099的博客
03-12 683
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。 其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。 给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。 如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。
华为od-C卷200分题目4 - 电脑病毒感染
Casual_Lei的博客
06-29 598
相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1给定一个数组times表示一个电脑把相邻电脑感染所用的时间。如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。第二个参数：总共多少条网络连接第三个 1 2 1 表示1->2时间为1第七行：表示病毒最开始所在的电脑号1。思路：层次遍历，但是需要按照时间顺序排序，两个点都能到，时间短的在前。
华为OD机试-电脑病毒感染（Java/Python/C++）
shen198899的博客
05-03 453
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1.给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间如图: path[i] = {i,j,t} 表示: 电脑i -> j，电脑i 上的病毒感染j，需要时间 t。
华为OD机试 - 寻找最优的路测线路 - Dijkstra算法（Python/JS/C/C++ 2024 E卷 200分）
学Java，找哪吒
10-19 729
不同于传统Dijkstra算法计算最短路径，这里计算的是路径中最小信号值的最大化。每次从优先队列中取出当前路径最小信号值最大的栅格，尝试向四个方向扩展，更新路径的最小信号值。
2024华为OD机试真题- 电脑病毒感染-(C++/Python)-C卷D卷-200分
goldarmour的博客
07-01 289
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。 其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。
2024年华为OD机试真题- 电脑病毒感染-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
07-01 353
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。
【华为OD机试】真题E卷-电脑病毒感染（C++）
u014481728的博客
02-18 927
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间如图: path[i] = {i,j,t} 表示: 电脑i -> j，电脑i 上的病毒感染j，需要时间 t。接下来M行 ,每行输入为 i,j,t。表示电脑i感染电脑 需要时间t。
2024华为OD机试真题- 电脑病毒感染-(C++/Java/Python)-C卷D卷-200分
goldarmour的博客
04-22 854
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。 其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。
华为OD机试C卷-- 电脑病毒感染（Java & JS & Python & C）
wbajsjhhhhh的博客
05-31 3858
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。 其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。 给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。 如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。
【2024华为OD机试C卷】422、电脑病毒感染 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-09 1465
题目描述 >一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。 其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1，给定一个数组 times表示 一个电脑把相邻电脑感染所用的时间   如： path[ i ]= {i，j，t}，表示电脑 -> j ，电脑 i 上的病毒感染j，需要时间 t
【华为OD机试真题2023C&D卷 JAVA&JS】电脑病毒感染
qq_34465338的博客
12-26 1563
电脑病毒感染 一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。 其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果后有电脑不会感染，则返回-1给定一个数组times表示一个电脑把相邻电脑感染所用的时间。 如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。
【华为OD机试】真题E卷-电脑病毒感染（Java）
u014481728的博客
02-02 1665
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1.给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间如图: path[i] = {i,j,t} 表示: 电脑i -> j，电脑i 上的病毒感染j，需要时间 t。
【华为OD机试真题 Python语言】422、电脑病毒感染 | 机试真题+思路参考+代码解析（C卷）（本题应该达100%）
KJ.JK
12-10 3944
题目描述 >一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。 其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1，给定一个数组 times表示 一个电脑把相邻电脑感染所用的时间   如： path[ i ]= {i，j，t}，表示电脑 -> j ，电脑 i 上的病毒感染j，需要时间 t
电脑病毒感染（华为od）c++解法
qg_tt的博客
04-02 390
解法：dijkstra算法求起点到各个点最短路径的最大值（那个时候代表全部感染了）
华为OD机试 C++ -电脑病毒感染
2302_77831730的博客
03-20 373
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。 其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。 给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。 如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。
Java:实现二个字符串之间的最短距离算法（附完整源码）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
01-11 307
Java:实现二个字符串之间的最短距离算法（附完整源码）
华为od机试 a卷
最新发布
03-30
根据已知的信息[^1]，华为OD机试的试题形式和难度分布较为固定，不同试卷（如C卷、D卷、B卷、A卷）之间可能存在一定的相似性。 #### 总体考试安排 华为OD机试的时间限制为 **150分钟**，总分为 **400分**。具体题目...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值