6回答
矩形网格的随机生成树
、、、
矩形网格的生成树的显着困难版本。无向图的生成树(维基百科)是包含原图所有顶点的子图。下面是4×4网格图的生成树的一个例子.任务
给定两个正整数w和h，输出具有w顶点和垂直h顶点的网格图的随机生成树。您的程序/函数应该能够以非零的概率生成每一个可能的生成树。解决这一问题的一个可能的算法是随机最小生成树<em
浏览 0提问于2019-12-30得票数 15
2回答
请帮助我理解如何从图的邻接矩阵中求出最小生成树！我用java写课程，截止日期是16.12.2010，但我觉得会失败的。现在我的程序可以：
但我不知道如何在Java中实现Prim /Kruskal算法。我编写了一些简单的控制台java ，现在生成和打印图的邻接矩
浏览 4提问于2010-12-14得票数 1
回答已采纳
1回答
在这个二维平面上，我们使用欧氏距离度量，如果我没记错的话，三角不等式保持不变，这是普通TSP算法不关心的。
在这个问题中没有‘你只能访问一个节点一次’的规则；‘最短路径’可以形成一棵树。然后，我想“只需绘制一个图，并使用普里姆氏或克鲁斯卡尔氏病算法来找到最小生成树的长度”。然而，通常使用的图表示形式要么是一个邻接矩阵，这似乎是对无向图的浪费，要么是一个邻接列表，对于稀疏图来说比较慢(完全连通的图当然与稀疏图正好相反)。寻找连接所有节点的最短路径长度的最
浏览 0提问于2017-03-26得票数 2
2回答
我有最小生成树，并创建了邻接列表。在此邻接表的帮助下，我运行了DFS算法，使其工作正常。问题是我想得到两个节点之间的路径。示例树：
例如，我想得到从4到6的路径。
浏览 3提问于2022-04-12得票数 0
1回答
我已经有了用Kruskal算法和邻接矩阵计算最小生成树的代码。
现在，我想实现赫里斯托菲德，通过加倍的边，找到一个欧拉巡回，然后短切重复的节点。我该如何执行这个步骤？我想要算法和(可选)C代码。
浏览 4提问于2011-12-02得票数 3
3回答
我试图找到一种在C#中重用的图形数据结构，但没有成功。当然，我可以从数据结构书籍中借鉴，但我希望它更具商业实用性(？)另外，如果您能告诉我实现图形的最佳方式，我将不胜感激。谢谢
浏览 0提问于2011-09-24得票数 66
回答已采纳
我有一个为我的一个项目构建的邻接矩阵，并且我需要能够从该矩阵构建最小生成树。从周围的阅读来看，Prim的算法看起来是最适合这种情况的，但是我们不能假设这个图是一个大的连通分量，因为我知道我们必须处理的图中至少有一个有几千个连通分量。Prim的算法在这里还可行吗?我在这里用Java编写代码，我可以很好地构造邻接矩阵，只是我被这部分卡住了。
浏览 4提问于2011-05-04得票数 1
我正在尝试实现karger随机收缩算法，它涉及到随机选择图中的2个相邻顶点，并对它们进行收缩，直到总共只剩下2个顶点。我正在使用此代码生成随机数#include <stdlib.h>
int r = rand() % v; (v is thenumber of vertices in the graph and will decrease by 1 for every contraction)1(1的邻接列表)
2(2
浏览 3提问于2014-11-13得票数 0
2回答
基于特定条件创建图形
、、、
我有一个问题，要求我制作一个图，使图中的BFS和DFS树不是最小生成树，并且邻接表的顺序并不重要。我知道BFS DFS和MST的属性，但我对这个问题感到困惑。我应该如何处理这个问题？
浏览 0提问于2017-11-14得票数 2
1回答
从距离矩阵到邻接矩阵
、、、、
因此，我定义了一个最小生成树，并在此基础上计算了邻接矩阵。mst <- as.undirected(minimum.spanning.tree(myGraph))adjacency <，传递另一个最小生成树对象。假设我创建了另一棵生成树：
spt <- spantree(matrix_of_d
浏览 2提问于2016-03-09得票数 1
回答已采纳
2回答
，我需要用Prim的和Kruskal的算法找到G的最小生成树。我很难用Kruskal算法找到最小生成树。我看过很多与Kruskal的图形算法相关的视频，但我最终得到了与Prim算法相同的图形。
有人能告诉我如何用Kruskal算法求图的最小生成树
浏览 1提问于2019-03-17得票数 0
回答已采纳
1回答
同一组顶点上的树和图
、、、
假设你在同一组顶点上有一个无向图G和一棵树T。我们想知道是否有可能具有G的邻接表表示(请注意，这里有多个选项，因为邻接表可以以任何顺序排列顶点的邻居)，使得使用该邻接表在G上运行广度优先搜索将导致T成为BFS树。给出了一个有效的算法来解决这个问题。
浏览 17提问于2021-09-03得票数 0
2回答
我看过下面的prim算法(为了创建一个最小生成树)，我不确定下面代码中的输入值s是什么，我认为G当然应该是发送的图(邻接矩阵或列表图)，我认为值s应该是起点？另外，如果它是start，那么您将以什么方式向以下算法发送起始值？
浏览 2提问于2012-11-26得票数 2
回答已采纳
我想在一个结构为邻接表的图中找到最小生成树。我能够使用Prim的算法计算出MST，但我当前的解决方案不使用邻接表。
浏览 6提问于2017-04-29得票数 0
1回答
我有一个大小为(1200x1200)的最小生成树(MST)的邻接矩阵，我希望以矩阵的形式找到节点之间的总路径长度。我想问一问:在大型MST中，是否有有效的<em
浏览 2提问于2015-04-16得票数 0
然而，到目前为止，我的研究只让我找到了搜索和查找节点的BSF算法，而不是返回路径。
我正在处理的输入是最小生成树的邻接矩阵。我必须从一个点到另一个点找到一条路。
浏览 2提问于2019-03-22得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
