graph-algorithm
投稿

graph-algorithm

文章 0 浏览 5

最小分组算法

我有一组值，每个值都有一个可能的组。 该值可以重复，但在不同的组中。 获得最小组数的最佳算法是什么 样本集： (B组12人) （A组38人） (12，a 组) …

薆情海 2024-11-14 01:30:07 6 0

诱导子图；两个节点之间存在路径

抱歉，文字墙很长，我已经尽力简洁了！ 我有一个非常大的有向图 G 和 G 中的顶点子集 S。我想要做的是找到由 S 引起的 G 的子图，另外还要考虑顶点之…

久随 2024-11-13 06:39:55 7 0

与列表相比，哪些算法使用邻接矩阵表现更好？

是否存在邻接矩阵优于邻接表的算法？反之又如何呢？…

夜深人未静 2024-11-12 05:25:02 1 0

图论-色指数

我必须编写一个程序来说明图形是否可着色 - 基本上我必须检查色索引是 d 还是 d+1，其中 d 是所有顶点的最大度数（维辛定理）。我知道这个问题是 NP …

假装不在乎 2024-11-09 21:12:37 8 0

如何查找图中两个节点之间直到给定数量的中间节点之间的所有路径？

我有一个巨大的有向图，约有一百万个节点和超过一千万条边。边缘未加权。该图是一个类似小世界的图。事实上，我看到每个节点（平均）通过三个中间节点…

故事还在继续 2024-11-09 13:31:41 4 0

计算笛卡尔平面中物体的面积

我想知道当我们知道每个点的坐标时，是否有人可以帮助我找到笛卡尔平面中二维物体的面积。 例如：我想计算三角形的面积。 A(12,34) B(45,89) C(25,35)…

无所的.畏惧 2024-11-09 06:22:37 6 0

如何在Python中计算数值趋势线

我在 python 2.6 中有一个监控应用程序，它计算队列（queue_len）中的条目数。我想创建一个简单的函数，可以使用这些queue_len随时间变化的值并从中提…

情场扛把子 2024-11-09 02:53:45 10 0

子图枚举

用于枚举父图的所有子图的有效算法是什么？在我的特定情况下，父图是分子图，因此它将被连接并且通常包含少于 100 个顶点。 编辑：我只对连接的子图感…

我也只是我 2024-11-07 02:01:03 4 0

字符串分析

给定一系列操作： a*b*a*b*a*a*b*a*b 有没有办法获得最佳细分以实现子字符串的重用。 制作 a*b*a*b*a*a*b*a*b => c*a*c，其中 c = a*b*a*b 然后看到 a…

夜还是长夜 2024-11-06 11:55:39 10 0

在opengl中使平面网格/网格变形

我需要在 opengl 中 通过变形来变形网格/网格（仅在 2d z 中保持相同），我的意思是用户将使用鼠标或触摸并拖动特定顶点，其余部分将遵循 这里是一个…

§对你不离不弃 2024-11-05 19:07:09 1 0

找到参数内最短的图

def shortestPath(digraph, start, end, maxTotalDist, maxDistOutdoors, visited=[]): if not (digraph.hasNode(start) and digraph.hasNode(end)): …

々眼睛长脚气 2024-11-05 18:11:41 3 0

取货和送货问题算法帮助

我们假设为多家餐厅（比如 20 家）提供送餐服务。有（假设 10 个）可用驱动程序。此外，假设我们在 4 小时内收到 100 个订单，将食物从这些餐厅送到家…

扛刀软妹 2024-11-05 11:24:09 6 0

AnyTime加权A*算法可以进行哪些改进？

首先，对于那些不知道的人来说，随时算法是一种将其可以运行的时间量作为输入的算法，并且它应该在该时间内给出最佳的解决方案。 加权 A* 与 A* 相同…

疯狂的代价 2024-11-04 16:26:22 7 0

具有循环依赖性检测的依赖性排序

在你开始向我扔维基百科和博客的链接之前，请听我说完。 我正在尝试找到最佳算法/函数来对......东西进行依赖排序。每个项目都有一个其依赖项的列表。…

您的好友蓝忘机已上羡 2024-11-02 22:19:20 4 0

寻找MySQL存储300万个顶点图的有效方法

目标是在图中形成许多具有 300 万个顶点的循环链。 问题是如何在MySQL数据库中存储边并保持较快的速度，搜索循环链，可以使用Dijkstra算法吗？…

窗影残 2024-11-02 04:06:28 10 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 和您的相关数据。
    原文