腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(1583)
视频
沙龙
1
回答
无
向
图中
给定
顶点
之间
固定
长度
为
'
K
‘
的
可能
路
的
数目
、
我想找出一个
无
向
图
的
两个
顶点
之间
固定
长度
"
K
“
的
不同
可能
路径
的
数量,我看到了许多使用邻接矩阵
的
实现,但有没有办法在没有邻接矩阵
的
情况下做到呢?如果有办法,请给点提示。
浏览 13
提问于2021-05-02
得票数 0
回答已采纳
1
回答
求解最长路径
长度
。我
的
解决方案正确吗?
、
这是来自CLRS
的
问题 将优化问题最长路径
长度
定义
为
将
无
向
图
的
每个实例和两个
顶点
与两个
顶点
之间
最长简单路径中
的
边数相关联
的
关系。定义决策问题最长路径= {:G=(V,E)是一个
无
向
图,u,v包含在V中,
k
>= 0是一个整数,并且在G中存在一条从u到v
的
至少包含
k
条边
的
简单路径}。证明了
浏览 2
提问于2011-12-09
得票数 3
回答已采纳
1
回答
在Python 2.7
的
Igraph 0.6中按大小/
长度
绘制边(不适用于R)
、
、
、
似乎我找不到以下问题
的
解决方案:我
的
意思是,如果V1和V2
顶点
之间
的
边是等于20
的
值,我希望绘制恰好20个像素
的
边。如果V2和V3
之间
的
另一条边
为
60,则该边在绘
图中
会更长。 我找不到如何指定边
的
大小或
长度
。也许使用简单
的
代码线是不
可能
的
,就像
浏览 2
提问于2012-12-13
得票数 0
回答已采纳
1
回答
图中
两个
顶点
间
的
计数路径
、
希望有人能帮助我更好地理解它,如果
可能
的话,可以用另一个例子吗? 问题:计算
图中
两个
顶点
之间
的
路径。从图(
无
向
或有
向
)图(
无
向
或有
向
)= (i,j)th元素
的
第一个
顶点
到图
的
jth
顶点
的
长度
k
>0
的
不同路径数,
浏览 1
提问于2014-09-07
得票数 0
2
回答
用于算术级数和
的
最短Python 3
、
输入:从STDIN
的
顶点
数在图2 \leq N \leq 100。规则:代码大小 = max (没有空格、制表符和换行符
的
代码
长度
,代码总
长度
除以4)没有路从B到A有一条
路
找到
给定
顶点
上不同图
的
数目
我们可以应用下一个公式(对数
浏览 0
提问于2020-07-07
得票数 1
回答已采纳
1
回答
查找
图中
两个节点
之间
固定
跳数
的
最短路径
、
、
如果G= {V,E}是一个
无
向
、连通、无权图,v是源
顶点
,u是目的
顶点
,我需要找到它们
之间
的
最短路径。问题是,我只能在大小
为
k
的
固定
跳数上移动。例如,如果
k
= 3,从某个
顶点
v可达
的
顶点
都是它们
之间
存在
长度
为
3
的
路径
的
所有
顶点
,它们不会在同
浏览 3
提问于2015-12-31
得票数 1
1
回答
O(log )中
的
广度优先搜索
、
、
、
在一个有循环和负边
的
无
向
图中
,使用BFS (使用遍历
的
最小
顶点
)在O(log )时间内找到目的地是
可能
的
吗?例如:给出一个具有N个
顶点
和N条边
的
简单连通图G(简单图是一个
无
向
图,它没有环,并且在任何两个不同
的
顶点
之间
不超过一条边)。您
的
任务是刺激两种类型
的
查询:更新由f u v表示
的<
浏览 0
提问于2013-05-11
得票数 2
1
回答
起始点
的
所有
k
长度
路径
给定
一个有
向
图G(V,E),我需要找到从i开始到任何其他完全
k
长度
的
顶点
的
所有不同
的
路径。我知道,用O(
K
_V^3)中
的
3D表可以找到两个
顶点
之间
所有
可能
的
长度
为
k
的
路径,因此我们可以用V次来查找所有想要
的
paths.However,我想知道这是否比O(<e
浏览 1
提问于2019-01-27
得票数 1
8
回答
图中
的
路径数
、
、
、
如何计算有
向
图中
的
路径数?是否有任何这方面的算法?编辑:图不是树。
浏览 2
提问于2011-01-08
得票数 6
1
回答
将递归算法转化为广度优先队列
、
、
、
、
每个坐标都有允许移动
的
属性(#left #right #up #down)。课程建立在一个坐标系上,左边是x-1,右边是x+1,向上是y-1,向下是y+1。答:不是尽
可能
深入地遍历每个路径,而是使用一个数组一次遍历每个差异中
的
每个路径
浏览 2
提问于2015-02-20
得票数 0
2
回答
在图上使用DFS --确定一个图是否是具有特定SCC
的
团
、
、
我有一个关于DFS
的
简单问题,我试图理解如何使用它,而不是如何解决整个问题。我真的在寻找一个解释,而不是我
的
家庭作业
的
解决方案。 我在网上
浏览 3
提问于2013-03-23
得票数 0
回答已采纳
1
回答
求
图中
最短"
k
步长“路径
的
算法
、
、
图是无权和
无
向
的
。 路径中
的
每一个
k
“步骤”,从第一个算起,都是一条简单
的
路径。意思是,最短
的
非简单路径,只能在每一步“跳”
k
个
顶点
(准确
的
k
),而每一个“跳跃”必须是
浏览 2
提问于2015-12-28
得票数 1
3
回答
图连通性分配
、
有人知道解决以下问题
的
算法吗? 我认为问题
的
一部分(我知道一种算法)是计算一条线可以被切成断开
的
方式
的
数目
。然后计算如何将这些行与其他行分组,得到值(M-
K
)*
K
+
K
*(
K
-1)/2,M = no。边
的
<
浏览 2
提问于2009-07-17
得票数 2
回答已采纳
1
回答
数树
、
、
、
树是一个连通
的
无
向
图,没有圈。您
的
任务是计算
给定
数目
的
顶点
有多少棵不同
的
树。 如果两棵树不是同构,则它们被认为是不同
的
。两个图是同构
的
,如果它们各自
的
顶点
可以成对,使得一个
图中
的
两个
顶点
之间
有边当且仅当在另一个
图中
的
两个
顶点
之间
有一条边。有
浏览 0
提问于2015-09-01
得票数 11
回答已采纳
1
回答
从完全图计算最短路径
、
、
、
我有一个矩阵NxN,其中matrice[i][j]是
无
向
图中
顶点
i和fj
之间
的
边
的
代价。0 198 67 36867 131 0 301我需要尝试所有
可能
的
路径,在这种情况下: 0-->1-->2-->3-->
浏览 0
提问于2012-12-07
得票数 0
2
回答
求最短路径数
的
算法
、
、
给定
一个
无
向
(
无
长度
)图G=(V,E),具有|V|=n和|E|= m,以及两个
顶点
v,w,找到输出G中最短v-w-path
的
算法,运行时间应为O(m+n)因为这个图既是
无
向
的
,也是无权重
的
,所以我尝试了这种方法。使用BFS确定最短v-w-path
的
长度
。然后使用DFS求出使得两个节点相连且路径
长度<
浏览 0
提问于2014-09-13
得票数 0
回答已采纳
1
回答
图edu.uci.ics.jung中距
顶点
最远
的
K
个点
、
、
我想在中从
给定
的
顶点
找到
K
个最远
的
点。但对我来说还有更大
的
挑战。尽管图是有
向
的
,但是对于距离标签,我想把它看作是
无
向
的
。是否有
可能</
浏览 5
提问于2016-06-03
得票数 1
回答已采纳
1
回答
最大有
向
路径数
、
、
、
我得到了这个问题,我必须用递归
的
方法来解决,并且基于递归
的
方法来构建一个动态规划
的
解决方案。我将非常感谢您
的
帮助,主要是递归解决方案。
给定
一个根树T和一个数
K
,根定向路径被定义
为
一个路径,其中每个
顶点
都是该路径中他前面的
顶点
的
父路径。目标:在T中找出
长度
为
k
的
有
向
根路径
的
最大数(
无
公共
浏览 0
提问于2017-12-01
得票数 0
回答已采纳
2
回答
从路径到
顶点
的
最短路径
、
我使用netwrokx计算不同
顶点
之间
的
最短路径,使用Dijkstra算法。我有一个例子,我想连接三个不同
的
顶点
(例如,A,B和C在一个
无
向
图中
)。首先,我找到了从A到B
的
最短路径,然后我想要找到从A到B
的
路径
的
最短路径。到目前为止,我尝试
的
是从A到B路径
的
所有节点到C
的
最短路径
长度
,然后计算出从节点到
给定
最小
浏览 1
提问于2018-08-15
得票数 2
回答已采纳
1
回答
枚举前2^20条路径,这些路径不包含两个
顶点
之间
的
循环
、
输入是一个
无
向
循环平面图,每个
顶点
最多有8条边。 按照从最短到最长
的
顺序枚举两个
顶点
v_0,v_1
之间
的
所有路径
的
方法是什么?什么是计算复杂性?如果上面不
可能
,什么方法可以生成
长度
不超过
K
的
所有路径。
浏览 9
提问于2013-04-26
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
简单的图神经网络介绍
文心一言 VS 讯飞星火 VS chatgpt (200)-- 算法导论15.2 4题
掌握机器学习数学基础之信息论及其他(三)
无向图
图的最短路径算法-Floyd算法-弗洛伊德算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券