算法题2，进链接查看，c/c++/python都行，伪代码也行，会的留下代码和注释，感谢

链接: https://pan.baidu.com/s/1A73tPtyjl0o3Sz6YcxMCzw

提取码: da7e

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除
收藏举报

2条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
groovy2007 2021-04-20 01:35
关注
最简单的办法就是运行Floyd–Warshall算法（ https://en.wikipedia.org/wiki/Floyd–Warshall_algorithm ），计算每一对顶点之间的最短距离，然后检查每一对顶点，如果dist(i, j)和dist(j, i)都是无穷大，则两个顶点之间不可达。效率为O(V^3)。更高效的算法O(V+E)在此 https://stackoverflow.com/questions/30642383/determine-if-a-graph-is-semi-connected-or-not

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决 1
无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

查看更多回答(1条)

报告相同问题？

关注问题

算法题1，进链接查看，c/c++/python都行，伪代码也行，会的留下代码和注释，感谢 c++ c语言 python
2021-04-19 11:34

回答 2 已采纳这个算法是不对的，举个例子，假设一个图有三个结点A、B、C，他们的权重分别为w(A,B)=1,w(B,C)=2,w(C,A)=3。这样得到的V1={A,C}、B={B}。，这样得到的最小生成树分别是(
算法题，进链接看文本，不限语言c/c++/python，会的留下代码/伪代码分析也行 c++ c语言 python
2021-03-29 10:40

回答 1 已采纳 #include<cstdio> #include<cstring> using namespace std; const int maxn = 100; int p[m
算法题，进链接看文本，不限语言c/c++/python都可以，伪代码也行，请会的留下代码最好带下注释 c++ c语言 python
2021-04-07 09:35

回答 3 已采纳 #include <stdio.h> int main() { int e[10][10],dis[10],book[10],i,j,n,m,t1
算法文档无代码从立体几何问题看降低编程复杂度
2024-04-14 13:41

算法文档是对特定算法进行详细描述的资料，它通常包含算法的名称、目的、输入输出、设计原理、伪代码或流程图、复杂度分析以及可能的实现注释等。算法文档有助于其他开发者理解和重用算法，也有利于维护和优化代码。...
另一个算法题，进链接看文本，不限语言c/c++/python，会的留下代码或者写伪代码分析，请带注释 c++ c语言 python
2021-03-29 10:44

回答 3 已采纳假设邻接矩阵为g，g[i][j]表示顶点i到顶点j有一条边，那么我们要找的就是这样一个i：第i行全部为0，且第i列除了g[i][i]之外全部为1。我们随便选一对i和j，如果g[i][j]为1的话，那么
算法题，进链接看文本，不限语言c/c++/python，会的留下代码 c++ c语言 python
2021-03-22 12:37

回答 2 已采纳 # 定义节点类 class Node(object): def __init__(self,val,left=None,right=None): self.val = val
算法题链接看文本，c/c++/python/伪码，留下代码或推理，思路得清晰，最好带注释，感谢 c++ c语言 python
2021-04-25 11:25

回答 1 已采纳反例很容易找，比如图中k为7，path为4-8-6-7，那么选取a=5, b=4, c=9，就不满足a <= b <= c。
python伪代码的写法_伪代码的写法
2020-12-05 09:32

weixin_39835607的博客使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(Pascal，C，Java，etc)实现。因此，伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。介于自然语言与编程语言之间。它以编程语言的...
另一个算法题链接看图片和文本，不限语言c/c++/python或伪码会的留下代码或解决方式最好带注释 c++ c语言 python
2021-04-12 12:04

回答 1 已采纳首先从任意一个节点s出发运行BFS，找到离s最远的一个节点u。然后从u出发再运行一遍BFS，找到离u最远的节点v，那么u到v就是最长的路径。代码在此 Diameter of n-ary tree
算法题，进链接看图片和文本，不限语言c/c++/python或伪码，会的留下代码或解决方式最好带注释 c++ c语言 python
2021-04-12 12:01

回答 2 已采纳因为边的权重可能为负值，所以Dijkstra算法不适用。可以使用Bellman–Ford算法计算最短路径，不需要任何改动。题目中额外要求，如果有多条最短路径，选择边数最少的一条，Bellman–For
C/C++ 一个算法题，我用各种方法都超时了 c++ c语言
2022-02-04 19:50

回答 1 已采纳 #include <iostream> #include <limits> #include <unordered_map> int main() { i
python伪代码的写法_伪代码的写法（转载）
2020-12-05 09:32

weixin_39632293的博客使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(Pascal，C，Java，etc)实现。因此，伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。介于自然语言与编程语言之间。它以编程语言的...
《算法还原 - CTF》逆向exe程序 + ida Pro 反汇编分析伪C代码 + python算法复现
2023-09-10 05:48

小白白的博客研究恶意代码的技术手段等工作.主要是在安全公司,尤其是在杀毒软件公司需求较多.如360 、腾讯电脑管家等.漏洞挖掘分析: 负责分析漏洞样本,或者漏洞的挖掘.目前二进制的主要方向.涉及范围广,从主流浏览器虚拟机内核...
华为OD机试D卷与C卷：多语言实现构成指定长度字符串的个数算法 (C++/Java/JavaScript/Python/C语言)
2024-10-26 02:24

m0_57781768的博客在华为OD（Online Development）机试中，生成指定长度的字符串组合...本文将详细讲解如何使用递归和回溯生成满足指定条件的字符串组合，并介绍在多种编程语言中的实现方式，包括C++、Java、JavaScript、Python和C语言。
武汉理工大学算法设计与分析实验报告及代码
2022-10-08 12:44

5. **代码实现**：使用某种编程语言（如C++、Java或Python）实现算法，并注释解释每段代码的功能。 6. **实验结果与分析**：展示算法运行的结果，对比不同算法的效率，并进行性能分析。 7. **问题与改进**：讨论实验...
没有解决我的问题, 去提问

悬赏问题

¥50 C# 使用DEVMOD设置打印机首选项
¥15 麒麟V10 arm安装gdal
¥15 想用@vueuse 把项目动态改成深色主题，localStorge里面的vueuse-color-scheme一开始就给我改成了dark,不知道什么原因（相关搜索：背景颜色）
¥20 OPENVPN连接问题
¥15 flask实现搜索框访问数据库
¥15 mrk3399刷完安卓11后投屏调试只能显示一个设备
¥100 如何用js写一个游戏云存档
¥15 ansys fluent计算闪退
¥15 有关wireshark抓包的问题
¥15 需要写计算过程，不要写代码，求解答，数据都在图上

算法题2，进链接查看，c/c++/python都行，伪代码也行，会的留下代码和注释，感谢

2条回答 默认 最新

悬赏问题

2条回答默认最新