链接: https://pan.baidu.com/s/1FAbWYnnYNXrt4NTpMGtHEg
提取码: 9q7v
题目提示：
1.树不一定是二叉树
2.它是无向树，没有“根”
3.一个这样的BFS是不够的
4.要通过根的最长路径
另一个算法题链接看图片和文本，不限语言c/c++/python或伪码会的留下代码或解决方式最好带注释
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
groovy2007 2021-04-13 01:19关注首先从任意一个节点s出发运行BFS，找到离s最远的一个节点u。然后从u出发再运行一遍BFS，找到离u最远的节点v，那么u到v就是最长的路径。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2021-04-12 12:01回答 2 已采纳 因为边的权重可能为负值，所以Dijkstra算法不适用。可以使用Bellman–Ford算法计算最短路径，不需要任何改动。题目中额外要求，如果有多条最短路径，选择边数最少的一条，Bellman–For
- 2021-04-25 11:25回答 1 已采纳 反例很容易找，比如图中k为7，path为4-8-6-7，那么选取a=5, b=4, c=9，就不满足a <= b <= c。
- 2022-06-01 16:52回答 1 已采纳 def solution(): def back(x,y,z): res = 0; if x>12//3 or y>12//4 or z>12
- 2021-01-27 15:10伪代码是一种非正式的、易于理解的编程语言描述方式，它用来描述算法或程序设计思路，不拘泥于特定的编程语法。FlowChar将伪代码转化为图形化表示，帮助用户更好地理解和可视化他们的算法。 2. **字符格式流程图**...
- 2021-12-06 12:58回答 2 已采纳 在case 5: 和case 6:后各放一个count=0;不然连续进行计算后count就累计了case 7:后面也要加一个i=0;
- 2015-05-06 01:50回答 6 已采纳 这不很简单吗。 理论上：先生成n个随机数，求总和得S，每个数都除以S，就保证和为1。 实现上： 1)除之前先判断一下S是否为0（随机算法太妖了吧），是0就重来。 2)考虑到小数的精度问题，最后
- 2021-09-19 08:30回答 2 已采纳 ？函数的声明方式不是 返回类型 函数名(数据类型 参数名,数据类型 参数名……) 吗？你的参数类型去哪了？我建议你先把语法学好，然后去学算法和数据结构，直接学数据结构不太好的
- 2022-04-25 22:03海洋 之心的博客 下面内容是本人在复习王道数据结构的过程中, 对一些算法设计题目的全部实现（答案解析全部都是伪码或者函数的部分实现，不可调试运行），不一定是最优的, 但是都能保证端到端测试运行，本文会陆陆续续更新，个人水平...
- 回答 1 已采纳 (log2 n)+1次。
- 2015-07-12 13:38回答 2 已采纳 谢谢这么快的回复！ 请问以Bash为例，怎么做到“每次根据不同的变量，直接传到make命令参数中”？真的就像我提问里面给的伪码那样就行？
- 2012-07-30 00:13回答 15 已采纳 看看effective java 中文版第二版 230页 如果没错的话 这个描述叫做火星失败 liveness failure 是因为 while（enable） 被jvm 优化成 if（！enab
- 2017-06-15 00:13旭日之冕的博客 快速排序（伪代码 c/c++ python 实现）
- 2023-12-20 19:04发狂的小花的博客 宏定义中的两个##符号是连接运算符，在预处理阶段用于将两个标识符（identifier）连接在一起形成一个新的标识符。这种操作称为标识符的拼接（token concatenation）。// 将a和b拼接成abreturn 0;在上述代码中，...
- 2020-12-20 16:00razor521的博客 我学了C/C++，怎样才能做出一个像样的游戏，比如贪吃蛇？ 1。引子 之前写过一个用C/C++做贪吃蛇的blog，很多同学都对此颇有兴趣，而我知道他们感兴趣的原因是，他们遇到了好多问题也问了我好多问题。为什么他们会...
- 2017-07-01 16:23旭日之冕的博客 数值计算方法：拉格朗日插值法的伪代码 c/c++ python编程实现。
- 2023-09-10 05:48小白白的博客 研究恶意代码的技术手段等工作.主要是在安全公司,尤其是在杀毒软件公司需求较多.如360 、腾讯电脑管家等.漏洞挖掘分析: 负责分析漏洞样本,或者漏洞的挖掘.目前二进制的主要方向.涉及范围广,从主流浏览器 虚拟机 内核...
- 2022-12-21 15:15伊斯特本的博客 定义一个函数 min_max(arr)，用于求解序列 arr 中的最大和最小元素。 如果序列 arr 的长度小于等于 1，则直接返回最大和最小元素。 否则，将序列 arr 分成两个子序列 arr1 和 arr2。 对 arr1 和 arr2 分别调用 ...
- 2022-06-14 18:05CHH3213的博客 RRT*算法是一种渐近最优算法，属于RRT算法的优化。 渐近最优的意思是随着迭代次数的增加，得出的路径是越来越优化的，因此要想得出相对满意的优化路径，需要一定的运算时间。 算法流程与RRT算法流程基本相同，...
- 2017-07-25 00:34旭日之冕的博客 c/c++: #include #include using namespace std; double fun (double x); double newton (double a, double b,double e); int main() { cout (-5,0,0.5e-5); return 0; } double fun(double x) { return ...
- 追光者♂的博客 求两个数的最大公约数（Python实现）| 【Python 基础】输入两个数，求它们的求最大公约数（伪码描述 + Python实现）| 区块链 面试题：区块链技术中的“闪电网络”是什么？有什么作用？
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 PointNet++的onnx模型只能使用一次
- ¥20 西南科技大学数字信号处理
- ¥15 有两个非常“自以为是”烦人的问题急期待大家解决！
- ¥30 STM32 INMP441无法读取数据
- ¥15 R语言绘制密度图，一个密度曲线内fill不同颜色如何实现
- ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
- ¥15 用visualstudio2022创建vue项目后无法启动
- ¥15 x趋于0时tanx-sinx极限可以拆开算吗
- ¥500 把面具戴到人脸上，请大家贡献智慧，别用大模型回答，大模型的答案没啥用
- ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面，不要作在线的，要离线状态。