1回答
给定一个赋权完全二部图G=(V，U，E)，最大赋权二部匹配问题，即指派问题，目的是在G中寻找一个边权和最大化的匹配。我知道有一些方法(例如匈牙利算法)可以解决这个问题。
浏览 7提问于2019-08-12得票数 1
给定一个具有N个顶点的无向赋权完全图G=(V,E)，我想知道寻找具有M个顶点(M <= N)的最小完全子图(具有最小边权和)是否是NP难的。
浏览 111提问于2021-03-26得票数 0
假设e是赋权图中与顶点v关联的边，使得e的权重不超过与v关联的任何其他边的权重。证明存在包含此边的最小生成树。
浏览 1提问于2019-12-01得票数 0
1回答
赋权有向图的邻接矩阵
、、、
A)设A是具有n个顶点的赋权有向图G的邻接矩阵，其中A[i,j]是边i到j的权重。如果没有这样的边缘A[i ,i]=0。矩阵A^K= A*A*A*...A。B)设A是具有n点的赋权有向图(无圈多边) G的邻接矩阵，其中A[i,j]是边i到j的权重。如果没有这样的边缘A[i ,j]=infinity，并且对于每个i，我们都有A[i, i]=0。
浏览 3提问于2014-10-18得票数 0
设G= (V，E)是不含负圈的有向赋权图。如何修改福特bellman算法，使其在while循环的m+1次迭代后停止。M是最小路径中的最大弧数(根据权重而不是道路中拱门的数量确定的最小道路)
浏览 6提问于2020-07-03得票数 0
给定一个无向赋权图G(V，E)。求G的一个顶点x，使得dist(u，x) + dist(v，x) + dist( w，x)是最小的。X可以是G中的任何顶点(包括u、v和w)。
浏览 2提问于2016-08-01得票数 2
1回答
非赋权图中的最大流
、、、
但最大流问题通常是针对赋权图定义的。对于未加权的图，我们可以简单地将每条边的权重视为1，但我想知道是否有更简单的算法来解决未加权的版本。
浏览 4提问于2017-02-22得票数 4
调用iotcloud的API时出现异常，异常信息的错误代码是4100，描述是：AuthFailure，请问怎么解决？地址：https://cloud.tencent.com/document/product/634/12279
浏览 457提问于2018-03-12
为什么python float乘以torch.long会得到torch.float，而用torch.long给float赋权则会得到torch.long？
浏览 30提问于2020-01-21得票数 3
2回答
我不知道如何通过错误的读取来故意使套接字失败。诀窍是这样的:套接字需要是一个工作的、已建立的连接，然后它必须失败，不管是什么原因。有什么想法吗？
浏览 2提问于2010-06-08得票数 2
回答已采纳
3回答
为了提高我的java脚本技能，我正在尝试用js开发一个吃豆人游戏。具有20 x 20的栅格。此网格有0和1，它们表示是否有一面墙或一条路径。现在我想开发一个让恶魔跟随吃豆人的算法。我不确定我应该使用哪种算法。var maze = [ [0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0], [0,1
浏览 0提问于2013-10-19得票数 0
1回答
所以，伙计们，最近我一直在练习数据结构，图形等，我遇到了一个问题，与给定的代码。我正在实现一个图，它由一个邻接list.The问题表示，当我试图使用用户输入来实现解决方案时，我偶然遇到了这个问题。我尝试过很多方法，但我还是在程序中遇到了一些问题。因为我使用了一个接受整数列表的向量，所以每当我尝试用while循环填充向量时(例如)，我不知道为什么，但我不能完全正确地填充它。因为我的错误是从那里开始的，所以我不知道如何继续这个程序。如果你们能给我一些关于如何实现我的代码来处理用户输入的提示，或者甚至给我一个类似的代码，我将不胜感激！ 这是我的代码： const int N = 4;
//pur
浏览 10提问于2019-02-27得票数 0
回答已采纳
2回答
我正在尝试将这个问题概念化，然后为它编写Java代码。我知道这里有一些讨论，但我没有看到很多回答者，所以我想通过写出我的想法来重申这个问题，我希望从你们那里获得一些反馈。谢谢!然而，这不是简单的蛮力吗？有没有更优雅的解决方案呢？谢谢！！
浏览 3提问于2012-12-05得票数 0
1回答
我需要使用编写一个谓词来创建加权无向图的最小生成树。这就是我到目前为止所知道的：% one element (in this case the last one).mst(T,N,E) :- append(T,E,S)
浏览 3提问于2018-05-01得票数 1
在Linux机器上试图创建目录失败的应用程序之一出现了以下错误：
$ /usr/bin/sudo -su oracle /bin/sh -c '/bin/mkdir -p /u 01/app/oracleunix用户在甲骨文上有sudo访问权，在另一台机器上工作得很好。
浏览 0提问于2014-06-25得票数 1
1回答
对于下图，我需要找到使到最远位置的距离最小的最佳位置。我在想，一个可能的解决方案是对每个顶点运行Dijkstra算法。我不确定这是否是一个可接受的解决方案，以及它是否是如何确定运行时间的？
浏览 2提问于2015-11-07得票数 0
我用同样的方式获取Signature值，其它接口成功获取了，这个接口总是报4100,Action=DescribeLVBChannel&channelId=10905947996257223058&Nonce=427636826&Region=bj&SecretId=AKIDHdrtjShVq..........Fn9&Timestamp=1539184595&Signature=Bt7cPYoBIMjDQNmUJCXbhgKyGc0=
(SecretId 在这里我隐藏了一部分，调试的时候是完整的
浏览 488提问于2018-10-10
3回答
使用gcc在linux上编译。sprintf(index_buff, "0x%x", index);然而，问题是我需要将它赋给一个结构，而我需要赋给的元素是一个无符号的int类型。我试过了，但也失败了非常感谢你的建议，
浏览 0提问于2009-03-24得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
