我正在学习为一个连通的无向图寻找一个最小生成树的要求，该图具有明显的边代价。其中一个要求是，树中必须没有创建循环，并且给出了一个循环不被创建的原因，例如Prim的算法，它的原因是“唯一通过切割的边缘不能创建一个循环”(孤独的裁剪推论)。
浏览 7提问于2022-01-11得票数 0
在我的算法中，我需要迭代地创建一个图并使用共享变量。问题是，每次我创建一个图并使用共享变量时，Tensorflow都会创建新的变量并为它们分配内存。这会导致已用内存的增长。因此，解决方案是以下两种之一：2-在每次迭代后删除图形并创建，释放内存，然后创建一个新的图形。但是，我需要知道如何将变量存储在某个地方，以便我可以使用
浏览 10提问于2017-06-16得票数 0
1回答
我的算法计算对称矩阵m。例如，我需要做的是创建一个类似于image的图，并使这个图可以单击，这样click callback就可以打印出单击矩阵条目的位置识别符。我怎么能用R做这件事？
浏览 2提问于2017-07-08得票数 1
回答已采纳
我需要证明没有贪婪的算法可以得到一个给定问题的最优解。
我不清楚是否有一个问题必须满足的条件，从而存在一个贪婪的算法来获得最优解。或者，如果有任何充分条件，该问题不能由贪婪的算法解决。
浏览 4提问于2015-04-30得票数 3
回答已采纳
2回答
使用for循环加载顶点
、、、
我已经创建了一个算法，可以在存储z值的数组中呈现高度图。现在，我想用for循环将它们加载到顶点中。我该怎么做呢？
我想用directx btw来做这件事。
浏览 2提问于2011-06-28得票数 0
在任何时候，使用hashmap不是绝对可行的吗？一般来说，它看起来像是hashmap做树，链接列表，等等。有没有一次不使用散列的时间？
浏览 3提问于2013-12-07得票数 2
回答已采纳
1回答
作为学校作业的一部分，我需要在带警告的加权循环图上实现Dijkstra的算法--在每条边上都存在一个次要权重/成本(此后称为B)，算法是在保持总B在一定恒定值的同时，从源节点到目标节点的最短路径。
浏览 12提问于2022-09-17得票数 0
回答已采纳
1回答
随机映射/图与OSM
、、、
在我看来，我有几个选择：
编写了我自己的随机图生成器。可能会有很多工作(你认为呢？--我以前从来没有做过)并且重新发明了轮子。使用现成的解决方案。
浏览 3提问于2010-02-18得票数 0
1回答
具有固定最大边长的平面图
、、、、
我想在2D空间中生成随机点，这些点将是平面图(使用算法或RNG构建)的节点。2)在我想知道图的面之后，面是由边连接的节点的集合。面中不包含其他节点。在下图中，人脸由标签(F1，F2...)签名
这两件事怎么做呢？一些算法？下面是我必须创建的图形的示例
浏览 3提问于2011-05-14得票数 1
我在C中实现了一个数据结构，它基于一系列链接列表，看起来类似于一棵树--但不足以作为树来引用，因为理论上它允许循环的存在。以下是节点的基本大纲：
我如何命名这样的数据结构？它不可能是一棵树，因为即使指针的标记和使用方式不同，像父亲->孩子->兄弟->父亲这样的循环也很可能存在。我的问题是:像“父亲”、“孩子”和“兄弟”这样的术语可以在图形的上下文中使用，还是只为树木保留？经过相当多的研究，我仍然无法澄清这
浏览 1提问于2013-07-30得票数 0
2回答
我想了解如何计算密集图与稀疏图的大O。“算法简明”说，对于稀疏图，O(E)是O(V)，对于稠密图，O(E)更接近O(V^2)。有人知道这是怎么推导出来的吗？
浏览 2提问于2012-02-21得票数 0
回答已采纳
1回答
非数据库项目的UML图
、、、、
我正在做一个项目排序算法可视化在点网。在所有项目中，最重要的一步就是UML图。我的项目很简单，因为用户只会选择要在面板中生成的数组数量，以及排序算法，如果顺利的话，我将添加排序速度选项。我已经创建了序列图和活动图，但现在发现很难创建这些图：这些UML是创建的，因为在我的项目中没有数据库任何建议，提示将不胜感
浏览 11提问于2022-08-18得票数 1
1回答
我有以下问题：我需要读多少次图G的输入才能算出答案？我不知道怎么从这个problem.Can开始有人帮我做这个吗？编辑:很抱歉没有解释什么是流算法。以下是流算法的描述。“流算法”是用于处理数据流的算法，在数据流中，输入被表示为一个项的序列，并且只能在几次传递中检查(通常只有一次)。在大多数模型中
浏览 5提问于2022-07-06得票数 0
1回答
我做了一个和Popcap的Atomica几乎一样的游戏。()我已经将所有的字段和球体存储在一个多维arrayx-loc，y-loc中，其中"e“等于空，"s”球体，等等。我试着通过它运行一个循环，看看两个字段之间是否有一条畅通的道路，但都没有成功。
浏览 1提问于2009-07-05得票数 1
回答已采纳
3回答
什么是好的重叠组算法？
、、、、
我熟悉各种聚类算法(k-means等)，但对于我的特定用例(社交网络)，我需要一种检测重叠组的算法。这个算法将我的Facebook好友整齐地分为高中朋友、大学朋友、家庭朋友和工作朋友。我上面使用的算法(JUNG的VoltageClusterer)将节点分离成单个集群。但是我想要一个算法来分配节点，多个集群(例如，我的一个朋友可以是我的高中朋友，也可以是大学朋友)。
我该怎么做？如果我能让这个算法也适用于加权图，而不仅仅是未加权图，那就
浏览 3提问于2011-02-02得票数 4
回答已采纳
1回答
编写一种算法，给出图G和G的顶点t，返回t为等距离(非无穷远)的顶点集。图G如下：考虑到t= A，算法应该返回：
非常感谢
浏览 3提问于2015-06-05得票数 0
回答已采纳
图中描述的8x9网格图是欧拉图，用编织算法求解，该算法仅在N和M是相对素数的情况下才能工作。可以使用像Hierholzer这样的一般算法，但它的正则性意味着存在一个确定性算法来遍历图的(2N+1) x (2M +1)。我很难找到这个算法，但我确信它就在那里。这个问题的动机是用3D打印机连续挤压，依靠欧拉电路一次和一次遍历图的所有边缘，这对于在塑料、粘土或水泥中创建强大的结构是可取的。
浏览 1提问于2021-12-18得票数 0
1回答
我只是在创建一个检测二部图的算法，但我想到了一些我不确定是否属于二部图的图，尽管我的算法说它是二部图。(A)--(B)
因此，这里有3个节点，但只有A和B之间有1条边。
浏览 1提问于2013-03-31得票数 1
1回答
我一直在寻找线性时间平面图嵌入算法。我找到了一本书“在网格上绘制平面图的线性时间算法”-- M.Chobak，T.H.Payne。在算法描述中，他们写道：“我们假设G已经被三角化并嵌入到平面中，并且给出了G的正则序。”怎么解释呢？然后，在只有邻接矩阵/表的情况下，我应该使用什么算法来获得平面嵌入。
浏览 0提问于2014-11-04得票数 2
回答已采纳
1回答
我想得到图的最大匹配度。现在，我使用Networkx中的算法：nx.algorithms.bipartite.matching.hopcroft_karp_matching(G) 然而，我在SNAPenter link descriptionhere中没有找到类似的算法。但是我不知道怎么用它。 有什么想法吗？如何使用NetworKit/SNAP来获得图的最大匹配？
浏览 31提问于2021-03-29得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
