graph-algorithm

graph-algorithm

文章 0 浏览 3

成本分配问题

我有一个问题,我被困住了,找不到任何地方可以开始,所以我绝望地转向 stackoverflow。 该问题要求我们找出它是 np-hard 还是多项式,如果它的 np-ha…

怪异←思 2024-10-04 01:04:18 3 0

简单的 PHP 函数将数字转换为热图 HTML 背景颜色?

我的问题与 将任何正整数转换为的算法有关RGB 值 但实际上这不是同一个问题——那家伙主要有数据标准化问题,而我实际上更多的是审美颜色选择问题。 …

生来就爱笑 2024-10-03 17:45:42 3 0

连接几何线的算法

我有 n 条开放的 3D 几何线。需要根据线端点之间附加线的最小长度的标准将其连接成单线。请建议具有最小复杂度的算法。…

屌丝范 2024-10-03 14:41:09 5 0

最小直径生成树算法

给定一个无向连通图G,找到一棵直径最小的生成树。…

宛菡 2024-09-29 16:44:06 4 0

持续计算对象之间的级联关系的最佳方法(算法)是什么?

例如,A+B=C C+D=E E+F=G,当对每个节点进行更改时,会重新计算关联的节点。 下图是我正在尝试做的事情的简单示例。 进一步澄清 每个对象的结构都是相…

天荒地未老 2024-09-28 04:16:49 4 0

如何在流程图上自动布局框?

我有一些代表流程图的数据。 (一堆 Jira 状态及其向其他状态的转换。) 我还有 在 OpenOffice Draw 文档的 A4 页面上放置每个流程图项的粗略方法。 …

淡忘如思 2024-09-28 00:35:54 5 0

如何找到图中包含一组节点的环?

给定一个无向图 G = (V,E) 和一组节点 P。我需要找到一个包含这些节点的环(不是最短长度的环)?如何找到这个周期?…

倾城花音 2024-09-27 03:56:01 3 0

枚举所有可能路径的算法

考虑下图: 我正在尝试找到一种方法来枚举从源节点到目标节点。例如,从 A 到 E,我们有以下可能的路径: A B C D E A B C E A C D E A C E 请注意,…

桃气十足 2024-09-27 02:35:44 4 0

如何选择整数线性规划求解器?

我是整数线性规划的新手。 我计划使用整数线性规划求解器来解决我的组合优化问题。 我更熟悉 IDE 上的 C++/面向对象编程。 现在,我大部分时间都使用 …

九公里浅绿 2024-08-31 22:09:40 6 0

开源图形布局库

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers. 要求我们推荐或查找工具、库或最喜欢的…

静谧 2024-08-27 17:54:17 7 0

C# 中的反向广度优先遍历

有人有 C# 中反向广度优先遍历算法的现成实现吗? 通过反向广度优先遍历,我的意思是不是从公共节点开始搜索树,而是从底部搜索树并逐渐收敛到公共节…

负佳期 2024-08-27 08:31:57 5 0

如何构建新的中心性度量?

我想使用 igraph 构建一个新的中心性度量,最好是在 R 中。 我该如何开始呢? 例如,添加到 igraph C 库 或 R 接口 会更好吗?…

就此别过 2024-08-12 06:40:15 7 0

查找有向图中的所有循环

如何找到(迭代)有向图中往返给定节点的所有循环? 例如,我想要这样的东西: A-&gtB-&gtA A-&gtB-&gtC-&gtA 但不是: B-&gtC-&gtB…

随梦而飞# 2024-07-13 10:55:07 8 0

图序列化

我正在寻找一种简单的算法来“序列化”有向图。 特别是,我有一组执行顺序相互依赖的文件,我想在编译时找到正确的顺序。 我知道这一定是一件相当常见…

温柔一刀 2024-07-05 00:54:14 7 0

图搜索算法

我正在寻找具有一些不寻常属性的图算法。 图中的每条边要么是“上”边,要么是“下”边。 有效路径可以经过无限数量的“向上”,然后是无限数量的“向…

烟花易冷人易散 2024-07-04 04:38:12 7 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

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