0条回答 默认 最新
- 2022-02-05 10:14回答 4 已采纳 代码有两个问题，第一个就是Floyd中k，k代表的意义你没有理解，应该放在最外层循环。第二个就是你取最大值的时候初始化的也设置inf，遍历的时候也应该记录一下下标，只需要维护最大值和下标就行了，下面
- 2022-02-14 11:56回答 2 已采纳 单源即一个出发点到其他各点的距离多源即计算所有出发点到各点的距离两种算法本质上都是计算点到点的最短距离，只是一个一次只能算一个点，一个一次计算全部点，如果前者加上循环就和后者在结果上没有区别了
- 2022-12-16 22:22回答 1 已采纳 由于题太长导致ChatGPT试了好几次才全部答完，可能答案不正确1、利用随机数原理，随机产生一个二维数组A（30*30），其中对角线元素为零，剩余元素中的50%是∞，其余元素的值为大于0的随机数。 #
- 2022-06-08 13:01quicklysleep的博客 算法图论题中关于求多源最短路问题的Flody算法
- 2021-02-27 13:30回答 2 已采纳 直接bfs就行了，毕竟询问次数较少
- 2022-01-06 18:37回答 1 已采纳 建模有两种，基于场景的建模和基于代码实现的建模。前者将实际场景抽象为人可以分析的数学模型，后者则是将实际场景（或者是经过“提纯”后的数学模型）转换为可以编码实现的类定义。实际使用时，最常见的是直接将实
- 2022-02-15 13:54回答 1 已采纳 不是啊，计算机的计算速度很快的，要不多久就跑完了
- 2022-04-24 10:09EGNE的博客 【扩展作业分享】JAVA, 数据结构与算法, 操作系统, 游戏制作
- 2017-02-14 10:44回答 2 已采纳 http://blog.csdn.net/u014569598/article/details/25472851
- 2017-02-08 15:16回答 1 已采纳 http://www.cnblogs.com/pblr/p/4748902.html
- 2019-09-14 17:21回答 2 已采纳 关于(*D)[v][w]和(D)[v][w]的含义和区别，以及引发异常的原因解读 ```c++ // 解读你的部分代码 #define MAXVEX 20 typedef int Sh
- 2023-02-10 10:15Yuleo_的博客 修复时间 是固定的，并且是会影响到我们的选择的，因为如果我们计算 1 到 3的村庄的最短路径，可能这两个村庄的修复时间在我们所给的时间内，，不能超过 k时间，因此我们就可以每次询问使用一次floyd算法了，但是...
- 2024-05-29 09:11yyc2023的博客 有序线性表合并 基数排序 创建RB树 约瑟夫环问题 工程最短消耗 判断是否为堆-堆整理 判断排序方法 旋转的矩阵 字符串应用-实现KMP匹配算法 互斥字符串 二叉树遍历及二叉树高度 多源最短路径 完全二叉树的先序遍历 ...
- 2024-02-25 16:23魏大橙的博客 在最短路径算法中，常用的有Dijkstra、Bellman-ford、spfa、Floyd这四大算法 Dijkstra：迪克斯特拉算法 Bellman-ford：贝尔曼-福特算法 SPFA：Shortest Path Faster Algorithm算法 Floyd：弗洛伊德算法 四大算法介绍...
- 2022-02-21 09:22MangataTS的博客 前言 如果你对图论相关知识一点也没有，那么建议您先去了解这些知识：https://acmer.blog.csdn.net/article/details/122310835，然后就可以快乐的学习最短路算法啦 ...如果哪里讲的有问题欢迎在评论区...Floyd算法算是最简
- 2021-08-12 17:42Avalon Demerzel的博客 图论基础前言一、无根树转有根树二、表达式树三、最小生成树四、最短路问题1.Dijkstra算法2.Bellman_Ford算法3.Spfa算法4.Floyd算法 前言 有关图论的更多知识点请移步作者“图论与数据结构”专栏。 专栏地址：图论与...
- 2020-08-15 00:42没名字-tw的博客 18708 最大子段和 时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: 不限定 Description 一个整数序列，选出其中连续且非空的一段使得这段和最大。...2 -4 3 -1 2 -4 3 输出样例 4
- 2023-05-03 23:19坏事做进的博客 多源最短路 Floyd算法
- 2020-04-04 20:53Russellwzr的博客 Floyd-Warshall算法多用于求解以下三个问题： 多源最短路，任意两点的距离关系 图上的传递闭包，任意两点的连通关系 最小环路问题 void Floyd(){ //初始化 for(int i=1;i<=n;i++){ for(int j=1;j<=n;j+...
- 没有解决我的问题, 去提问
问题事件
系统已结题
8月4日
创建了问题
7月27日
悬赏问题
- ¥20 找辅导 初学者 想实现一个项目 没有方向
- ¥15 关于渗漏场的电场分布模拟
- ¥24 matlab怎么修改仿真初始时间
- ¥15 两分段线性回归模型分析阈值效应
- ¥15 前端和后端代码都没报错，但是点登录没反应的？
- ¥100 需要远程解决QSQLITE问题！
- ¥15 利用光场表达式画出初始光场强度分布图像等几个问题在这两个图片里
- ¥15 gozero求手把手教学，400一天
- ¥15 泥浆冲清水的泥浆分布
- ¥15 LASSO回归分析筛选关键基因，适合多大样本量？