graph-algorithm
投稿

graph-algorithm

文章 0 浏览 5

从桌子上给树补水

我有一个数据表，其中包含我的所有节点。它们被序列化到数据库中。我想创建数据的对象图（分层）表示。似乎有几种方法可以做到这一点。 本文描述了一…

终陌 2024-12-11 13:09:41 1 0

加权 Delaunay 三角剖分的 Alpha 形状

我正在寻找一种算法来解决 2D 和 3D 中加权 delaunay 三角剖分（假设我们有加权 DT）的 alpha 形状。我查看了一些提供复杂解释的在线链接。如果我能得…

宫墨修音 2024-12-11 04:54:55 2 0

仅具有部分图知识的寻路算法

我需要编写一种算法来导航机器人穿过“迷宫”（带有起点、目标、空白空间和不可跨越的空间或“墙壁”的矩形网格）。它可以沿任何基本方向（N、NW、W、…

毁我热情 2024-12-11 00:25:04 4 0

查找链接元素

再会！ 我有一个字典 Dictionary> 其中 List 的值可以是字典的键。 我想要做的是分离这个字典的键和值来设置表示链接元素。因此，如果我有， dict[1] …

∞梦里开花 2024-12-10 17:57:29 2 0

使用邻接矩阵在Python中进行图形着色

如何使用邻接矩阵在 python 中实现图形着色？是否可以？我使用列表来实现它。但它有一些问题。我想用矩阵来实现它。有人可以给我答案或建议吗？…

心如狂蝶 2024-12-10 08:31:31 1 0

如何创建随机路径？

我正在寻找一种算法，可以生成类似于此图像中的内容： 我已阅读有关醉酒步行算法，但它们似乎不太符合我的需要。我不确定我是否可以通过经过大量修改…

Smile简单爱 2024-12-10 07:35:31 3 0

派系数量下界

对于具有 n 个顶点和 m 个边的图，可能的最小团数（即最大团大小）是多少？我正在考虑使用图兰定理，但这只是告诉我们给定团数的边数的上限。我已经被…

楠木可依 2024-12-09 11:36:20 3 0

在图中找到一对边不相交的路径，使得每条路径的长度小于给定的常数

我知道如何找到一对长度总和最小的不相交路径（Surballe 算法）。 我还有一个 ILP 公式可以解决以下问题，它概括了我的问题： 给定图 G 中的两个顶点 …

寂寞清仓 2024-12-09 04:07:50 3 0

构造覆盖特定顶点子集的最小生成树

我有一个无向正边权图(V,E)，我想要一个最小生成树覆盖顶点V的子集k em>（斯坦纳树问题）。 我没有将生成树的大小限制为 k 个顶点；相反，我确切地知…

强者自强 2024-12-08 18:44:03 3 0

如何检查依赖图中的附加冲突信息？

当您有一组项目的依赖图时，您可以执行标准主题排序来检查该图是否包含循环。如果存在循环，那么就存在一种依赖关系，如果不违反另一个依赖关系，就无…

抱着落日 2024-12-08 12:06:50 4 0

共生成树

有谁知道什么是共同生成树。如果有一些好的答案，那么最好也有一个例子。…

再见回来 2024-12-08 09:37:03 2 0

使用什么样的算法来分解数据？

我有一个包含大量数据的表，需要对每个数据进行查找并分解每个数据。这是一个简化的数字示例。我有这张表： 1 [1] 2 [1, 1] 4 [2, 2] 现在我想分解 4…

喵星人汪星人 2024-12-06 08:09:18 0 0

用于查找图中没有边缘指向外部的内部连接节点簇的算法

我将我的图表示为邻接列表。我想知道如何找到内部连接但没有向外的边缘点的节点集群。有没有我可以使用的众所周知的算法？ 例如这是我的图表。 1---->…

︶葆Ⅱㄣ 2024-12-04 16:12:56 2 0

在网格中找到随机哈密顿路径的算法？

我正在寻找一种有效的算法，能够在中找到尽可能随机的哈密尔顿路径双向 N*M 网格。 有谁知道我在哪里可以找到，或者如何构建这样的算法？ 我已经找到…

窝囊感情。 2024-12-04 01:56:54 4 0

寻找通过任意节点序列的最短路径？

在这个较早的问题 OP询问如何在图中找到一条从u到v并且还经过某个节点w的最短路径。公认的答案非常好，是运行 Dijkstra 算法两次 - 一次从 u 到 w，一…

谁的新欢旧爱 2024-12-03 05:52:16 3 0
更多

热门标签

操作系统 程序设计 IT运维 Linux系统管理 JavaScript 服务器应用 solaris C/C++ PHP Shell BSD Vue.js aix Oracle Python HTML 系统管理 HTML5 CSS 前端
更多

推荐作者

燃烧我的卡路李先生

文章 0 评论 0

qq_2gSKZM

文章 0 评论 0

∞梦里开花

文章 0 评论 0

qq_IklFPL

文章 0 评论 0

迷途知返

文章 0 评论 0

深海不蓝

文章 0 评论 0

更多

友情链接

文江博客
    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
    原文