graph-algorithm
投稿

graph-algorithm

文章 0 浏览 3

图论-色指数

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

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

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

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

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

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

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

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

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

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

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

子图枚举

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

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

字符串分析

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

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

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

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

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

找到参数内最短的图

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

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

取货和送货问题算法帮助

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

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

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

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

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

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

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

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

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

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

窗影残 2024-11-02 04:06:28 1 0

关于旅行商问题（TSP）的论文

我正在寻找有关 TSP 的相关（2000 年之后）新论文。 我发现的所有论文都相当困难并且需要高水平 数学技能。我正在寻找易于阅读的论文 对于具有简单大…

花期渐远 2024-11-01 16:56:10 2 0

房屋之间的距离，Google Directions API 查询限制太低，需要更好的算法

我需要租两套房子。我希望他们尽可能接近。约有300间房屋可供出租。我希望使用 Google 地图方向 API 来计算任意两座可用房屋之间的步行距离，这样我就…

满身野味 2024-10-31 13:22:41 1 0

负权重循环算法

我正在考虑在有向图中找到负权循环的算法。问题是：我们有一个图 G(V,E)，我们需要找到一种有效的算法来找到负权重的环。 我了解此 PDF 文档中的算法 …

笑着哭最痛 2024-10-30 01:52:54 0 0
更多

热门标签

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

推荐作者

烙印

文章 0 评论 0

singlesman

文章 0 评论 0

给自己一个微笑

文章 0 评论 0

独孤求败

文章 0 评论 0

晨钟暮鼓

文章 0 评论 0

我是自愿种绣球花的

文章 0 评论 0

更多

友情链接

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