1回答
可以使用Prim算法或Kruskal算法来寻找顶点/节点和边/链路的集合的最小生成树/图。我想要的是找到这个集合的最小生成图的算法，但是结果图只需要包括任意选择的节点，而不是所有节点。这样的算法存在吗？也许在修改图以仅包括所需节点后，可以只使用Prim(或Kruskal)算法？但是，我不确定如何修改图形来做到这一点，同时保持它的连通性。假设我们稍微修改一下图表：(2)/ \(1) (2)
B
浏览 1提问于2012-10-31得票数 7
回答已采纳
1回答
嗨，我有一个优化问题，我有n天的时间去k个城市旅行，我必须计划我的旅行，使我的旅行总成本最小化。任意两个城市u和v之间的旅行费用取决于我决定旅行的那一天(所以u和v之间的旅行费用是一个函数f(u，v，n)，n是我旅行的那一天)，而我一天只能旅行一次。我也可以选择留在同一个城市。有没有办法通过最短路径算法来解决这个问题？
浏览 0提问于2016-05-05得票数 1
我希望尽量减少两项职能：b.源和目标之间的边沿总数。如果我只需要最小化(a)，我就会使用Dijkstra的算法；如果我只需要最小化(b)，我就会使用BFS。
但是，考虑到我必须将两者都最小化，我可以只使用Dijkstra的算法吗？换句话说，如果我从障碍中找到代价最小的路径，Dijkstra的算法是否也保证了获得的路径长度(在源和目的地之间)是最短的？
浏览 10提问于2022-09-02得票数 0
我期待着一个算法来解决以下问题。------ ---------B 1000 Total 1500找出每个欠款或未付的金额(-ve表示具有最小+ve金额的outstanding).Start
浏览 6提问于2009-06-10得票数 20
回答已采纳
2回答
要求是将一个项目从所有这些点(n-1点)移动到单个点(在n点集合中)，以便将所有项目移动到该点的成本将是最小的。如果有多个这样的点，那么我们可以随机选择任何点。移动的费用计算如下。有人能对此提出任何O(N)算法吗？我已经尝试了O(N2)算法(比如取每对并计算成本)。
浏览 3提问于2012-06-14得票数 3
2回答
我想通过消除负圈来解决图的最小费用流问题。Goldberg和Tarjan在1989年发表了一篇以此为标题的论文，但我既找不到原始版本的副本，也找不到任何可能解释相同算法的更新的衍生作品。有没有人有描述这个算法的文档或者实现它的代码？
浏览 0提问于2011-03-27得票数 1
我必须解决这个问题，但我想不出任何算法来解决它。如有任何帮助，我们将非常感谢:) 问题:我们想要使用马车将n个具有不同权重的对象移动到另一个位置，并且我们有有限的时间来做到这一点。我们一天只能使用一次马车，因为它的成本很高，所以我们希望选择一种可以在给定的天数内移动我们所有产品的马车，但要为它支付最低的费用，所以目标是选择一辆容量最小的马车来完成这项工作(随着容量的增加，我们必须为马车支付的价格会大大增加此外，项目应该根据它们的重量移动，最小的项目先移动。给定的数据:n个项目，第i个对象
浏览 22提问于2021-04-23得票数 0
我目前正在研究选择算法，也就是中间值。我遇到了两句话：
在计算机科学中，中间值是一种近似(中值)选择算法，经常用于为精确选择算法(主要是快速选择算法)提供一个好的支点，该算法选择初始未排序数组的kth最小/最大元素是什么意思？为了使问题更加具体，请考虑以下
浏览 1提问于2019-07-25得票数 1
回答已采纳
所以，我必须计算最小的电荷量，它符合这个条件：Size| Additional Charge AmountSize| Additional Charge Amount0.3 | $10001.2 | $0
在这种情况下，最小的费用是$1000
浏览 0提问于2019-07-22得票数 3
回答已采纳
1回答
例如,城镇1 2 3(2)成本5 1 2 3我们选择在城镇建造蜂窝塔-2/3。费用是1+2=3。(3)费用5 1 3 2这是一种动态规划算法。我该怎么解决呢？
谢谢玲
浏览 3提问于2013-08-09得票数 2
1回答
我在预测一家公司的一家商店的运营费用。我每一家商店每天只有六年的数据。我想要训练一个模型来预测下一年的运营费用。除了经营费用的历史数据，我有不同的属性，商店的位置，面积，没有楼层，照明类型等。我不知道该为这个问题选择什么样的模式。我应该把它描述为时间序列问题还是回归问题？我该如何决定如何处理这个问题？在选择算法时有哪些不同的考虑因素？
浏览 0提问于2023-02-10得票数 0
2回答
任务是从每个集合中选择一个值，这样生成的三重态集就可以最小化一些(黑匣子，计算费用昂贵)的成本函数。任何帮助都将不胜感激。
浏览 1提问于2021-02-18得票数 0
回答已采纳
我在解决一个关于最小生成树的问题时遇到了一些麻烦。因此，图中的每个节点都是一个城市，并且有可能将两个节点连接在一起，这就是在两个城市之间修建一条道路的成本。我可以很容易地解决这个问题，使用Prim或kruskal算法来解决我最大问题的子问题。
现在，棘手的部分来了:每个城市(节点)可以有一个机场，每个机场都有一个时间成本(如果你决定建造它)。我运行kruskal是为了获得最便宜的边缘，但是如果kruskal选择了一个“机场”边缘，我将把它添加到生成树中，然后两个机场的成本为0(如果它们不是在过去建造的)。我相信，通过在运行kruskal的过
浏览 3提问于2017-04-18得票数 4
回答已采纳
1回答
在我参加的编程课上，我们学习了Bellman-Ford SSSP和Djikstra的SSSP，我们了解到Bellman-Ford是基于Kruskal的最小生成树算法的，而Djikstra是基于Prim的最小生成树算法的我们还被告知要记住，Bellman和Kruskal在全球范围内运作，因为您选择最小的边缘权重，而不考虑先前选择的节点。对于Kruskal的算法，我能理解为什么我们可以认为这是全局的，因为你实际上只是选择最轻或最小
浏览 1提问于2015-05-11得票数 2
2回答
我是遗传算法的新手，下面是我正在进行的工作中的一个简单部分 A B C2 2 4 6如何使用遗传算法来解决运输问题以最小化成本
浏览 1提问于2018-12-03得票数 1
1回答
符合条件的道路的距离和建造费用另行规定。尽量减少道路建设费用。
我用两个矩阵制作了java图，以可视化初始合格的道路，但不能给出算法，我对图不太熟悉)
浏览 2提问于2022-06-23得票数 -1
回答已采纳
2回答
我读了一篇文章提到了最大最小聚类算法，但我并不完全理解这个算法的作用。谷歌搜索“最大最小聚类算法”不会产生任何有用的结果。有人知道这个算法是什么意思吗？这是一篇论文的摘录：
Max-min聚类的方法是随机选择一个观察作为第一个质心c1，并将质心集C设置为{c1}。在第1次迭代中，选择，使ci与C观测值之间的最小欧几里德距离最大化。Max-min聚类比基于密度的聚类算法(例如k-均值)更可取，后者倾向于从密集的非检取数
浏览 4提问于2014-10-10得票数 1
1回答
我对写算法有问题。我的程序有输入，用户应该用"Smth:Price:Smth:Price等“格式写自己今天的费用。然后，程序必须拆分这些元素并添加到excel文件中。例如，B3和D3单元。如果你不能理解我的问题，写如果你有其他的算法将很容易，写
请帮帮我，谢谢。
浏览 2提问于2022-09-30得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
