1回答
二部图的双匹配
、、
我在学习算法测试时遇到了以下问题，但没有给出答案：
最大双匹配问题--给定一个二分图G=(V=(LUR)，E)，描述了一种算法，该算法对v中的每个顶点v返回一组边M.定义：“强双匹配”是V中每个顶点v的双匹配s.t，M中至少有一条边，其中包含v.给定二部图G=(V=(LUR)，E)和强双匹配M，描述了返回最大大小的强双匹配M‘的算法.证明你的答案。利用Dinic算法求出最大流，
浏览 0提问于2018-07-05得票数 1
回答已采纳
3回答
我想实现Dijkstra的最短路径算法，我使用一个多级字典来表示我的图。例如：我知道如何使用双for循环访问内部字典。这与算法所说的相反，就是将源点与所有其他节点进行比较，然后根据权重与所有其他节点进行比较，以此类推。
你能提出解决这个问题的办法吗？例如，如何从节点B而不是从A开始，而不是从第一个键开始？另外，你推荐这种
浏览 7提问于2015-05-02得票数 1
回答已采纳
例如，我有一个双正则图G(E，L，.The R)的问题是，我想找到给定基数S或T.Please的最大边完全二分子图K(E'，S∪T)，请尽快向我推荐相关文献。
浏览 20提问于2021-10-12得票数 1
回答已采纳
2回答
我需要在Google App Engine数据库中存储一个无向图。出于优化的目的，我考虑使用。使用Google App Engine，有没有办法定义数据库表的列来创建索引？我需要一些优化，因为我的应用程序在基于内容的项目推荐过滤上使用了这个存储的无向图。此外，推荐算法还会更新一些图的边的权重。PS:我正在使用Python。
浏览 2提问于2010-05-19得票数 2
回答已采纳
2回答
最新的图着色元启发式算法
、、、、
我有一个图着色问题，涉及数千个顶点，每个顶点有10到50条边。我一直在研究许多图着色启发式算法(GA，禁忌搜索……)，但我发现它们很难比较，也很难决定哪一个最适合我。有没有人有过大规模图着色的经验，可以推荐一种技术，或者告诉我这个领域目前最先进的算法？
谢谢。
浏览 7提问于2012-12-09得票数 3
4回答
但是，举个例子，如果我这样说：这是什么意思？我理解这个双射，但它说的是“非确定性猜测”。如果是猜测，这怎么是一种算法方法呢？
浏览 0提问于2010-01-25得票数 7
回答已采纳
2回答
图同构是计算机科学中一个研究得很好的问题，但目前还没有已知的多项式时间算法(有一些说法，但还没有得到证明)。如果有人能推荐一些最适合这种情况的算法。此外，如果算法可以并行化，那就太好了。
感谢您的帮助。
浏览 1提问于2012-10-20得票数 2
回答已采纳
2回答
1 0 0 0 0 0 1 0 0 2 0 0 0 1 0 2 0 0 1 1 0 0 0 2 0 0 0 0 0 0
我需要在它上面应用双簇技术这种双聚类技术将首先生成用户集群，然后生成页面clusters.after，它将用户集群和页面集群结合起来生成双集群。现在，我不知道应该使用哪种
浏览 2提问于2014-05-07得票数 0
你推荐哪种算法来找出从特定节点出来的所有路径可以到达的最近节点。图是有向无权重的。
我正在尝试分析控制流程图，当有'IF‘块时，我想找到“关闭”'IF’的块。
浏览 0提问于2010-04-02得票数 1
回答已采纳
2回答
我有一个问题:是否有任何证明流程图布局平面性的参考文献(例如论文)？有没有人能推荐一种生成流程图(平面)布局的算法？
我知道有一些代码到流程图的工具，但我不知道它们的内部结构。
浏览 2提问于2010-03-15得票数 4
2回答
最有效的双指针设置算法
、、、、
在无向简单图G= ( v，E)的邻接列表表示中，每个边(u，v)有两个邻接列表条目:u的邻接列表中的v和V的邻接列表中的u。孪生指针是从邻接列表项到其孪生项的指针。如果E=m和x= n，内存大小不是一个约束，那么在每个邻接列表中，在每个条目中设置双指针的最有效算法的时间复杂度是多少？通过跟踪BFS或DFS中的父节点，可以设置双指针。
你能给出最有效的算法来设置每个邻接列表中每个条目中的双指针吗？
浏览 4提问于2016-03-03得票数 2
在我的项目中，我有一个日本清酒(黄酒)的数据库，.Each清酒具有以下属性，这些属性与清酒的味道有直接联系：酒精百分比(1-100整数)酸度(双)基于这些用户数据，我正在考虑开发一个推荐系统。我正在研究协作过滤方法，但我猜它不适合这种情况？
这种用户推荐可以使用什么样的算法/技术？编辑我正在寻找一种推荐算法，它不仅考虑了用户的评价，而且还考虑了味觉属性。
浏览 0提问于2019-08-28得票数 1
1回答
我知道图同构应该在多项式时间内验证，但我对如何处理这个问题有点困惑。任何方向都将不胜感激。How can i show that a graph Isomorphism is in NP.
浏览 1提问于2011-12-05得票数 1
回答已采纳
1回答
如果A，是一个包含36列和n行的二进制值稀疏矩阵(其中每一行都是随机的，每个行都有至少1行和最多12行的约束)，那么是否有可能找到一种最优策略来创建二进制值的列向量(精确为12 1和24 0)，这样nby 1列向量b = Ax的每一行都包含一个实数(包含0到12之间的一个数字)，其最大值尽可能小吗？
浏览 5提问于2020-07-05得票数 1
2回答
我正在寻找一种算法来进行分区。它可以是任何语言或软件(ArcGIS，QGIS，python，PostGIS，R，节点)。还有其他建议吗？
浏览 6提问于2015-01-11得票数 2
回答已采纳
1回答
因此步骤如下: 1.从2D图像创建深度图2.从深度图和原始图像创建3D图像。有人能给我推荐一下生成2D图像深度图的算法吗？
浏览 2提问于2012-08-31得票数 0
1回答
有没有人能推荐一本好的书或网站，用JavaScript解释所有流行的搜索/排序/树/图算法？我正在寻找类似于《算法导论》这本书的内容，但提供了JavaScript实现示例和代码片段，而不是伪代码或C/Java等。因为我更喜欢和理解JavaScript，所以我的目的是在JavaScript中学习基本的计算机科学算法。
浏览 0提问于2012-11-19得票数 8
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
