1回答
我只能想出一个简单的解决方案，找到图中的所有圈，然后找到每个圈中的边数，然后返回最大边的边。
如何使用贪婪算法找到最长的周期？
浏览 4提问于2020-03-22得票数 0
2回答
全,考虑了加权邻接矩阵本身的乘法，但在这种情况下，我们用加法代替矩阵乘法运算，用极小化代替加法运算。注意，加权邻接矩阵本身的乘积返回一个矩阵，该矩阵包含任意一对节点之间长度为2的最短路径。
由此得出的结论是，A到n的幂包含所有<
浏览 7提问于2011-12-05得票数 3
回答已采纳
4回答
我有一个输入文本文件，其中包含一个简单的无向图的每条边的一条线。该文件包含倒数边，即如果有一行u,v，那么也有一行v,u。提前谢谢你。
浏览 0提问于2014-01-18得票数 0
1回答
我正在学习从邻接矩阵(如AM1)中计算路径矩阵的方法。具有n个顶点的图G的路径矩阵是布尔n*n矩阵，其元素可定义为： p[i][j]=0(otherwise)如果我们自己乘一个邻接矩阵A，则得到A^2(例如AM2)，它的每个顶点Ai基本上表示从i到j<
浏览 10提问于2013-07-25得票数 5
回答已采纳
3回答
图上的所有对--所有路径
、、、、
这可能是一个没有最优解的问题。假设我有一个有向图，不知道它是否有循环(循环检测将是这个问题的一个方面)。给定一组顶点(可能数以百万计的顶点)，我需要计算给定图的所有唯一对之间的所有不同路径(没有重复顶点的路径)。我该如何处理这种情况呢？计算图中的所有可能的对。对于每对
浏览 8提问于2011-03-09得票数 3
回答已采纳
其主要目标是实现一个计算图，它用值处理节点，用运算符处理节点(例如加、减、乘等简单的算术运算符)。操作员节点最多可以占用两个值节点，并“生成”一个结果值节点。到目前为止，我正在使用枚举来区分值节点和运算符节点： Value(ValueNode<'a, T>),此外，泛型类型T不能是Sized，因为值节点可以是由不同后端处理的op
浏览 4提问于2020-04-30得票数 2
回答已采纳
所以我找到了一个老话题：
但是，我们不能只在每个顶点上使用BFS，然后找到最大值吗？这样的时间复杂度是O(V*(V+E)) = O(V^2 + VE)，我错了吗？因为如果边数只是V的乘数，这会更好，对吗？
是我的方法错了吗？我在这里少了什么？
浏览 0提问于2018-03-19得票数 0
回答已采纳
因此，对于一个具有N x N节点的图，我有一个大小为N的邻接矩阵。我想通过这个矩阵执行一个，以便找出从Source节点到Destination节点的路径是否存在。如果它存在，我想打印路径。在下面的psuedocode中，它使用一个矩阵/图G来查找可以用v的起始节点访问的所有顶点。我将如何修改这个算法，以便我可以有类似的东西：proced
浏览 2提问于2018-04-27得票数 2
回答已采纳
2回答
给定C#中的一个正则表达式，有没有一种方法可以生成这个正则表达式接受的单词？例如，让我们考虑一下：是否有一个函数可以自动生成枚举，如下所示：babbbbcbbcc我认为这将是一个验证正则表达式的有用工具。一般来说，很容易看到正则表达式接受您计划它将接受<
浏览 1提问于2012-03-02得票数 3
2回答
我想把有向图中的一个单连通分支定义为一个子图，其中对于每一对节点u和v，存在一条从u到v或从v到u的路径。它还应该具有这样的性质，即它不是另一个单连通分支的子图。如何找到单连接的组件？
一种非常低效的方法可能会从每个节点进行广度搜索，以查看可以从每个节点到达哪些节点，并尝试从这些节点集以某种方式计算组件。
浏览 2提问于2013-07-21得票数 0
回答已采纳
Matlab最近对图和网络算法的支持允许在一个大的矩阵中获得从任何顶点到任何顶点的所有距离-通过在对象上调用函数。
在其对角线上，这个矩阵是零。那么，如何才能得到从任意顶点到其自身的最短路径呢？换句话说，通过该顶点的最短周期是多少？
浏览 4提问于2016-11-23得票数 0
我正在做一个项目，在opencv中使用立体校准来检测盲人路径上的障碍物。我已经正确地计算了视差图。现在为了找出障碍物到相机的距离，我需要它的3D坐标X，Y，Z，我猜可以通过reprojectImageTo3D()找到它，但我没有Q矩阵在这个函数中使用，因为我从stereoRectify()获得的Q矩阵可能是空的，可能是因为我使用了预先校准的图像。虽然我有我相机的内在和外在参数。所以
浏览 4提问于2014-12-09得票数 9
2回答
二部图中(长度N)路的计数
、、、、
我目前正在通过深度优先搜索(最多10层)来计算二分图中长度为$n$的路径的数量。但是，我的实现需要5+分钟才能从包含3000+元素的二部图中计算出700万条长度为5的路径。我正在寻找一种更有效的方法来解决这个计数问题，我想知道文献中是否有这样的算法。
这些是无向二部图，因此路径中可以有圈。我在这里的目标是在一分钟内计算包含100万个元素的二部图中
浏览 1提问于2012-06-30得票数 2
回答已采纳
大多数面向数组的语言，如APL或j，都有某种形式的广义内积，它们可以起到标准矩阵乘法的作用，但支持任意操作来代替标准的运算。例如，在J +/ . *中是标准的乘-然后和，但您也可以执行例如<./ .+来获得加法最小运算(例如，通过图增量地更新最短路径的长度)。在慢速和仅2D的Python中，这可能是这样的：
import
浏览 2提问于2017-02-10得票数 9
回答已采纳
1回答
Matlab图像质心仿真
、、、
我接到了这个任务，我是一个新手，需要一些指针来开始在Matlab中进行质心计算：
首先不是图像，而是要求我模拟高斯分布(2维)，添加噪声(随机噪声)并绘制强度图，现在质心的位置由于噪声而改变，我需要通过-clipping电平将其恢复到其原始位置以消除噪声，通过裁剪或平滑、滑动平均(平均滤波器3-5个样本)、计算平均值或使用卷积滤波核-它执行表示二维图像的矩阵运算-来消除噪声
浏览 0提问于2013-05-25得票数 0
2回答
我有一个相当简单的问题要定义，但到目前为止我还没有找到一个简单的答案。在没有事先知道的情况下，计算机如何才能检测到1与9、2至10等相同？
请注意，在对称的情况下，可能有几个可能的一对一配对，它们完全等价，但仅仅找到其中一个对我来说就足够了。这是Python实现的上下文。有人有指向互联网上公开可用的简单
浏览 3提问于2022-02-22得票数 1
回答已采纳
6回答
假设您有这样一个网格(随机创建)：现在假设您有一辆汽车随机地从一个what框开始，那么最短路径将通过每个白盒子中的一个？你可以随心所欲地访问每个白盒子，不能跳过黑匣子。黑匣子就像墙。两个分问题：
假设只有在与黑匣子相邻的白色方框中时才知道黑匣子的位置。
浏览 9提问于2010-05-20得票数 14
我正在创建一个迷你的SVG编辑器，我是用纯JavaScript做的，我想生成一个干净的SVG，因此，有没有一个公式，模式，逻辑，算法等，以获得当前的命令行值(又称绘图路径)，当应用一个转换属性到一个svg路径？我找不到这样的结果来解释我的问题，主要是因为我不知道如何搜索这个主题或这个主题所指的关键字。rotate(20)" d="M0.25 0L55 35L110.75 0V95L55 63L0.
浏览 5提问于2021-09-11得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
