1回答
在我的输入中，numbers[3][2] == 62一切正常，但是numbers[3][2] == 63算法给了我意想不到的结果，我不能理解这个原因。我试着设计这样的算法，你可以只走非质数，只走root > leftchild或root > rightchild，举个例子： 1040 50 60
65 60 69 80 对的，错的，我们不能走质数我试着调试这个算法的几乎所有部分，但我不能理
浏览 8提问于2019-05-03得票数 2
1回答
假设我有一个互连的交换机网络。连接两台不同交换机的每条链路都有自己的正使用成本和可通过的最大带宽。是否有一种算法/算法组合可以在不同交换机的指定端口之间以最佳方式找到路径，其中每条这样的路径都具有最低可能的成本，并保证能够通过预定义带宽的流量？在加权图上使用Dijkstra算法解决了寻找最小代价路径<
浏览 1提问于2014-10-28得票数 0
1回答
给出具有边权的无向图G，给出一组候选边(长度？)和顶点A和B，求出从A到B的最短路径最大的边。
候选边是虚线。从A到B的最短路径是A -> C -> D -> G -> B(成本7)。但是对于边(D，B)，最短路径是A -> C -> D -> B(代价6)，因此算法应该返回(D，B)。我想出了一个蛮力<
浏览 4提问于2014-10-06得票数 3
给出了无向图G= (V，E)，两个顶点x，y和边e= (v，u)。
建议一种算法，以确定是否存在从x到y的包含边缘e的简单路径。所以这里的重点是简单路径而不是规则路径，对于规则路径，使用BFS搜索从x到v的路径和从u到y的路径是一个简单的问题。我知道这个问题可以用最大流的方法
浏览 5提问于2022-01-03得票数 6
回答已采纳
3回答
我在这个问题中有点困惑，这个算法帮助我从袋子.But中找到最大利润这个算法没有告诉我应该拿哪一件东西，这将使我的利润最大.As示例下面是解决方案
我不想做所有的组合，因为如果有n个项目，分别有N个重量和利润，那么会有多少个组合。所以我想知道对于这个算法或者其他算法，
浏览 0提问于2016-03-08得票数 0
我需要一个算法，以找到一个简单的路径，最大总权重(即，一个简单的路径，其中边的权重之和是最大的)。路径的启动或结束没有限制。
选择一个任意节点u，然后运行DFS(u)，找到从u开始的最大权重简单路径，让(u，v)是这条路径</e
浏览 5提问于2013-01-15得票数 1
回答已采纳
考虑下面给出的有向循环图；如果指定了起始点(例如:顶点0)和允许的最大深度(例如: 5)，那么可以使用什么算法来查找所有可能的路径(注意:给定的顶点可以多次访问)？实现这个图问题的最有效的算法是什么？
上述图的一些可能路径如下所示(从顶点0开始，允许的最大深度为5)。
浏览 2提问于2020-04-19得票数 1
2回答
具有加权顶点和边的图中的路径
、、、、
如果我有以下具有加权顶点和边的无向图：
我试图找出一个红宝石算法，在一个定义的极限(边和)内找到一个最好的最短路径(顶点和)。例如，寻找最大值为20的路径，其总价值最高。这个问题似乎是一个np难题，很难找到最佳的解决方案。
有改进的dijkstra算法吗？我试图使用一个贪婪的算
浏览 0提问于2016-03-30得票数 3
2回答
在最近的一次电话采访中，我被问到以下动态规划问题，但无法给出相应的算法：
假设有一条带有n位置的路径。以集合S = {A,B,C}为例。路径上的每个位置都有一个关联的S非空子集。对于路径上的每个位置，我们可以从其关联子集中选择一个元素。对于路径上的给定位置i，其“值”由它可以访问的位置的不同元素的总数决定。例如
浏览 8提问于2022-03-19得票数 0
回答已采纳
构造并描述了一种有效的算法，该算法以两个有向无圈图(DAG)为输入，并求出它们中存在的最长路径。如果存在多条路径，则该算法应该返回最长路径之一(这与哪条路径无关)。总之，给定图G= (V，E)和G‘=(V'，E')，找出最大可能序列<v1，…，vk>，其中(v_i，v_{i+1})在E中， E’表示I=1.k-1。
有什么想法吗？我可以自己编写实际的</
浏览 8提问于2021-12-14得票数 0
回答已采纳
1回答
找到最大匹配
、、
设G(A,B,V)，一个二分图，其中|A|=|B|=n.有一个匹配的，M子集的E，其中|M| = n-2013。描述一个有效的算法，以确定是否存在最大匹配。基本上，给定的解决方案是通过添加s,t顶点，将s连接到A中的每个顶点v，将B中的每个顶点v连接到t，从而从图中构建一个流网络。所有容量均为1。现在，我们给出了所有边M (以及从s和t连接到M边的所有边)的起始流
浏览 5提问于2016-09-13得票数 1
回答已采纳
1回答
我正在阅读一本算法教科书，以提高我的算法技能，但我在这个问题上完全被困住了，这让我很困扰。我认为底层的数据结构是一个图表，但我甚至不知道从哪里开始这个问题。有人能给点见解吗？谢谢
给出了一个地形图，该地形图提供了任意两个相邻城市和两个城市a和b之间的直接道路上的最大高度。提出了一个线性时间算法，该算法可以找到从s到t的路径，从而使最大<
浏览 3提问于2013-10-01得票数 1
2回答
给出一个二维数组和一个数字K。到达(m, n)的路径的总成本是该路径上所有成本(包括源和目的地)的总和，
浏览 2提问于2020-08-02得票数 2
回答已采纳
1回答
给出了具有n个顶点和m个边的无向加权图。如何构造一个最多取O(n+m) log(n+m))的算法，以求它与一组顶点S \in V的最短路径距离最大的顶点？我知道我可以遍历所有的顶点，并使用dijkstra的算法找到S中每个顶点的最短路径，但这肯定比O((n+m) log(n+m))要花费更多的时间。
浏览 1提问于2020-05-06得票数 0
1回答
我有一个公路网和一辆从道路上通行的车辆。我想找到通往任何一条路的最短路径。一个明显的解决方案是在当前车辆位置和道路上的所有点之间运行路径查找算法，但这很难扩展。我很想知道是否有一种算法可以用来最大限度地提高这个操作的性能。
浏览 0提问于2018-11-04得票数 0
回答已采纳
2回答
设计一种算法，该算法采用加权图G，并找出代价对非MST边的最小变化，这将导致G的最小生成树发生变化。若要更改MST，我们需要更改非MST边缘s.t的权重。它比它的起始顶点和MST中的结束顶点的路径中的最大边小一个。
因此，我们可以从移动MST的边缘开始，对于每个顶点，检查是否有一个非MST边
浏览 1提问于2012-05-28得票数 1
1回答
该信息以二部图G=(X+Y，E)的形式给出。我拿出了两种方法：
引入两个新的顶点s(源)和t(目的)。将边从s引入到X中容量为2的所有成员，所有边E有容量1，新边Y到t有容量1，现在应用最大流算法寻
浏览 0提问于2012-09-06得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
