1回答
把图划分成组的算法
、、、、
我正在寻找一种算法，将一个图划分成最大大小为n的顶点组(如果每个顶点都是自己的图，则每个顶点是连通的)，同时保持最小的组数。我需要这个算法将delaunay三角剖分划分成每个区域的顶点数相等的区域。
浏览 2提问于2013-11-27得票数 3
回答已采纳
2回答
更有效地寻找差异小的最大区域
、、、、
有一个由h*w (h，w <= 200)像素组成的网格，每个像素都用一个值表示，我们想要找到最大的连续区域。问题是要找出<
浏览 3提问于2020-07-23得票数 4
回答已采纳
1回答
现在，我可以使用连通分量标记算法找到所有的连通区域。正如你所看到的，所有的黄色瓷砖都是相同的面积，在连通分量标记算法的帮助下，我知道了每个瓷砖的所有(x，y)信息。现在我想要的是为黄色区域poly (顺时针方向)生成一个多边形顶点数组。有没有好的算法来解决这个问题？
任何建议都将不胜感激，谢谢:)
浏览 4提问于2016-07-03得票数 0
我有一个连通部分的图像(用圆圈填充)，我想分割它们，我可以使用分水岭算法。我更喜欢为分水岭编写自己的函数，而不是使用opencv中的内置函数。我已经成功了，我如何使用.If找到对象的区域最大值？
浏览 2提问于2012-06-26得票数 3
回答已采纳
1回答
现在我可以用连通分量标记算法找到所有的连通区域。📷现在我想要的是为黄色区域产生一个多点数组，多边形(顺时针方向)。📷如有任何建议，将不胜感激:)
浏览 0提问于2016-07-03得票数 3
回答已采纳
1回答
在棋盘被填满后，每个玩家的得分等于棋盘上用该玩家的颜色填充的最大连通区域(其中连通区域是指对于区域中的任何两个方块，存在一条仅包含N/S/E/W移动的路径)。下面显示了两个已完成游戏的示例，其中列出了每个玩家的最大连接区域。请注意，在第二个示例中，两个分别为2 r的部分没有连接。我正在编写alpha-beta剪枝算法，并坚持使用评估函数。
浏览 6提问于2012-10-30得票数 0
回答已采纳
1回答
我要解决的场景是一个最大化问题，在这个问题中，连通的无向图中的每个顶点都有一个值。然而，每个边和顶点也有一个成本。给定一个起始顶点和一个成本预算，是否有一种建议的算法或方法来找到最大顶点值(包括起始顶点)的连通子图？
浏览 1提问于2017-09-09得票数 0
回答已采纳
1回答
在网格中的每一个时刻t都是不相连的集群，不同的区域，取值为+1的站点。每次我都必须测量每个集群的面积(为了创建直方图)。如何测量集群的面积？有没有简单的算法？
浏览 1提问于2012-05-09得票数 0
回答已采纳
1回答
当用户点击图片时，我需要找到用户点击的颜色区域。区域被定义为一组4向连接的像素，其颜色与所单击的像素相同。
我需要一个可以用来在画布上设置剪切路径的形式的区域，这样我就可以用渐变等填充该区域。有没有找到边界的有效算法？比泛洪填充算法更优的东西(我不需要填充，我只需要在我的区域内找到一条路径)。
浏览 1提问于2012-04-15得票数 6
回答已采纳
假设我们有一棵数字树，我们想要找到树中最大连通区域的大小，它的节点具有相同的值。例如，在这棵树中 / \ / \ / \答案是4，因为你有一个4连通的3s区域。
浏览 1提问于2018-01-06得票数 2
回答已采纳
1回答
一种将大区域分割为凸多边形的算法
、、、、
我正在将A*寻路算法实现到一个基于网格的引擎中，但我想在多边形区域中创建节点，而不仅仅是使用网格点。
在这个区域会有障碍物，不应该被移动。我在想，有没有什么算法可以把一个有障碍物的较大区域分割成一个具有尽可能少的连通凸多边形的图？
浏览 15提问于2016-08-17得票数 2
回答已采纳
2回答
给定一个连通的无向图，寻找具有最小最大度的生成树的问题已经得到了很好的研究(M.F¨urer，B.Rahvachari，“近似最小度生成树到最优度的1以内”，ACM-SIAM离散算法研讨会(SODA)，这个问题是NP难的，文献中已经描述了一种近似算法。
我对以下问题感兴趣-给定一个连通无向图G= (V1，V2，E)，找出所有内部节点(非叶子节点)上具有最大最小度的生成树。或者有一个多项式时间的算法来解决它吗？此外，为了方便起见，可以将该图视为二部图。
浏览 1提问于2013-03-18得票数 3
1回答
Prim的算法在Python2.7中实现了选择优先级队列的可能性。可以在二项式堆和二进制堆之间进行选择。数据结构为图形(.txt文件)。如果图不是连通的，则Prim的算法必须在图的最大连通分支上进行。一切都设置得很好，连接组件工作得很好(用很少的图测试)，但当二项式堆是优先级队列时，MST结果与二进制堆结果(非连接图)不同。当使用连通图时，结果是相同的。Prim的算法有没有可能在同一个改变优先级队列的非连通图上返回不同的结果？这里是Prim算法
浏览 0提问于2015-08-27得票数 0
1回答
最小权路径
、、、
给定一个连通的无向加权图，求出从s到t的路径中边的最大权重，其中路径中的边的最大权重最小。
这似乎是一个弗洛伊德-沃尔算法问题。有比O(V^3)更快的方法吗？
浏览 0提问于2015-10-03得票数 1
回答已采纳
1回答
在加权图中将循环图转换为无圈图
、、、、
我得到了一个具有非负权重的连通加权图。我想把它转换成一个连通的非循环图，这样被移除的边的权重之和就会最小化。输出将是移除的边。我的想法是:由于一个连通的非循环图是一棵树，我可以简单地获取最大的n-1边，然后删除所有其他边。但是，这并不总是正确的。它可能导致不连通的图。 然后，我想到了使用dfs。任何帮助(代码/伪代码/文字中的算法)都将不胜感激。谢谢..。
浏览 36提问于2019-06-12得票数 1
回答已采纳
1回答
考虑一个连通加权有向图G = (V, E, w)。路径P的胖度是P中任何边的最大权重。
如何找到图的最小可能的胖度？Dijkstra的算法能用来找出最小的脂肪吗？
浏览 0提问于2017-10-04得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
