回答情况：
提问时间：
问题标签：
1回答
设G是一个有n个顶点且都是孤立的图，n−1边，其中n≥2。证明了G至少包含两个1次顶点。
我通过使用属性求和度=2\E=来尝试这个问题。这个问题能用鸽子洞原理来解决吗？
浏览 5提问于2012-05-22得票数 1
2回答
有没有人有合适的算法来计算轴的最小值和最大值？
蜱的间隔应该是“合理的”大小(例如，1，3，5，甚至2.5，但不是更多的sig图)。
浏览 3修改于2008-09-09得票数 5
回答已采纳
1回答
有许多基本的图算法，如拓扑排序、强/弱连通分支、所有对/单源最短路径、可达性等。这些算法的增量变体具有各种重要的实际应用。我所说的“增量”是指那些可以在给定输入图的小更改(例如边插入和删除)的情况下计算其输出的小更改的图算法，而不必重新计算所有内容。例如，垃圾收集器累积从全局根可达的堆分配块的子图。然而，我不记得在特定领域的文献(例如Richard Jones关于GC的新书)之外讨论过增量图算法的主题。
我在哪里可
浏览 2修改于2014-03-08得票数 9
回答已采纳
1回答
图有n个顶点和m个边。图开始连接，然后按照它们在列表中出现的顺序删除边缘。在处理结束时，图被断开。
因此，在边的列表中有一个特定的边，在删除它之前，有一个连通分量，它的顶点数超过n/4的地板。我将如何设计出最好的算法来找到这个边缘。我是否只是开始删除边缘，然后每次遍历图表，以检查最大的连接组件是否足够？这是在O(nm)时间，但我觉得必须有更快的方法。
浏览 2修改于2017-03-16得票数 2
回答已采纳
2回答
我一直在努力寻找一种创建2D 的算法的良好描述，但到目前为止还是一无所获。谁能给我一个Java实现，或者一个(可理解的) Scala或Python版本，或者伪代码，我可以基于它来实现？O(n (N))算法很好，但O(n^2)对于我的目的可能就足够了。
浏览 14修改于2013-06-07得票数 4
回答已采纳
4回答
我有一个加权的有向图，有多条边从相同节点的结尾处开始。例如。从节点A到节点B的多条边。
要获得到某个节点的所有路径以及这些路径的相关成本，最佳搜索算法是什么？
浏览 8提问于2011-02-10得票数 2
回答已采纳
1回答
我有一个图，它有三种类型的节点(供应商、合同、买方)，具有以下关系在欺诈检测的上下文中，我希望在我的图表中检测异常(例如我应该使用哪种图形算法，PS我正在使用neo4j。
浏览 6修改于2022-07-12得票数 0
2回答
我想知道是否有一个有效的算法S= F( V，G)来从DAG G= (V，E)中构造一个子图S，使得S中的所有路径都包含V的顶点v。如果是这样的话，对于一组顶点N，可以有效地将F扩展到F'(N，G)。
浏览 7修改于2009-12-04得票数 1
回答已采纳
4回答
我希望创建一个半透明的热图图像覆盖在谷歌地图上。我知道已经有了服务器端和基于flash的解决方案，但我想使用canvas标签在javascript中构建它。但是，我似乎找不到用于将坐标和值转换为热图的算法的简明描述。任何人都可以提供或链接到其中之一吗？
谢谢。
浏览 0提问于2010-02-27得票数 12
3回答
我有一个N nodes和N-1 connections的图表(或无根树)。每个连接都有一个distance of 1。Constraints:
浏览 6修改于2012-09-16得票数 0
3回答
使用什么算法？请简明扼要，如果可能，请提供链接，如果下面的精彩图表中有不清楚的地方，请提出问题:)
我不是在寻找最短的路径或类似的东西。我想我想要一个有向无环图，并且需要帮助找出使用哪种算法以及如何使用？
浏览 1修改于2010-10-15得票数 0
回答已采纳
1回答
我尝试编写Gabriel图算法，在我的程序中，我有一个关于计算μ(αβ中心和图的其他节点之间的距离的问题，并将其与α和μ之间的距离进行比较。问题是如何计算μ和其他顶点之间的距离。
浏览 2提问于2015-01-21得票数 2
1回答
有人知道应该使用哪种算法在无向图中寻找最大流吗？
据我所知，这里的无向网络基本上将图转化为一个顶点由两个“普通”肋骨和两个“假”肋骨连接的多图，例如，在Ford-Fulkerson算法中使用。但是我应该如何处理乘法图的情况呢？
浏览 11修改于2022-04-06得票数 1
回答已采纳
1回答
我正在寻找和现有的解决方案或算法，而不是实现我自己，如果有一个，请帮助我。我试过谷歌搜索但没有成功。我真的不太懂图表，所以我不知道还能去哪里看。提前谢谢。
浏览 2修改于2014-11-03得票数 0
回答已采纳
1回答
给定一个无向graphG = (V，E)，有算法计算任意两个顶点之间最短路径的总数吗？我想我们可以利用Dijkstra的算法。
浏览 1修改于2017-02-10得票数 1
回答已采纳
1回答
假设我们有一个n节点，m个无向图G= (V；E)，我们有两个不同的节点叫做s和t，假设s和t之间的距离严格大于n/2。证明了存在一个与s和t不同的节点v，使得从s到t的每条路径都经过，给出了运行时间为O(n + m)到这样一个顶点的算法。你不需要证明你的算法是正确的，但是你必须证明像v这样的顶点是存在的。
浏览 0提问于2013-10-04得票数 0
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号