算法题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条)

报告相同问题？

关注问题

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

回答 2 已采纳最简单的办法就是运行Floyd–Warshall算法（ https://en.wikipedia.org/wiki/Floyd–Warshall_algorithm ），计算每一对顶点之间的最短距离，
算法题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
python伪代码的写法_伪代码的写法
2020-12-05 09:32

weixin_39835607的博客使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(Pascal，C，Java，etc)实现。因此，伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。介于自然语言与编程语言之间。它以编程语言的...
算法题，进链接看文本，不限语言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
另一个算法题，进链接看文本，不限语言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
python伪代码的写法_伪代码的写法（转载）
2020-12-05 09:32

weixin_39632293的博客使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(Pascal，C，Java，etc)实现。因此，伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。介于自然语言与编程语言之间。它以编程语言的...
算法题链接看文本，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。
另一个算法题链接看图片和文本，不限语言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
data_structures_and_algorithms：“使用Python和C ++编写数据结构和算法”这本书的笔记和实现
2021-02-10 04:12

使用Python和C ++的数据结构和算法戴维·M·里德和约翰·泽尔该书。这些是我自己从书中学习到的笔记和实现。每个目录都包含我的注释，然后包含我所解决的问题集。本书首先假设了Python的编程知识，并使用Python...
C/C++ 一个算法题，我用各种方法都超时了 c++ c语言
2022-02-04 19:50

回答 1 已采纳 #include <iostream> #include <limits> #include <unordered_map> int main() { i
双系统双频伪距单点定位程序
2021-07-23 18:54

该程序采用C/C++（一开始是C++，后来为了做嵌入式，改成了C）语言编写而成，支持RENIX3.04文件和OEM7二进制数据文件的SPP解算，可自由选择GPS、BDS系统，可自由选择单频、双频、双频无电离层组合SPP解算。...
MATLAB算法实战应用案例精讲-【自动驾驶】栅格地图（附python、MATLAB和C++代码实现）
2023-09-18 00:30

林聪木的博客光栅图也叫做位图、点阵图、像素图，简单的说，就是最小单位由像素构成的图，只有点的信息，缩放时会失真。每个像素有自己的颜色，类似电脑里的图片都是像素图，你把它放很大就会看到点变成小色块了。栅是格栅,就是...
没有解决我的问题, 去提问

悬赏问题

¥15 socket通信实现多人聊天室疑惑
¥15 DEV-C++编译缺失
¥33 找熟练码农写段Pyhthon程序
¥100 怎么让数据库字段自动更新
¥15 antv g6 力导向图布局
¥15 quartz框架，No record found for selection of Trigger with key
¥15 锅炉建模+优化算法，遗传算法优化锅炉燃烧模型，ls-svm会搞，后面的智能算法不会
¥20 MATLAB多目标优化问题求解
¥15 windows2003服务器按你VPN教程设置后，本地win10如何连接？
¥15 求一阶微分方程的幂级数

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

2条回答 默认 最新

悬赏问题

2条回答默认最新