先到先得(FCFS)和最短作业优先(SJF)算法系统在两种算法的完成时间上都需要帮助。
语言: VB.Net
需要帮助，以获得两个算法的完成时间的值。
浏览 17提问于2022-12-03得票数 0
我不是要求一个算法来检查图中负圈的存在(Bellman Ford或Floyd Warshall可以这样做)，而是在图包含至少一个从源顶点可以到达的负圈，并且从负圈可以到达目标顶点的情况下，是否存在多项式时间算法来寻找两点之间的最短路径。
浏览 3提问于2013-09-02得票数 2
回答已采纳
2回答
我正在寻找一种算法，我肯定已经研究过了，但我对图论还不太熟悉，甚至不知道要搜索的正确术语。
在抽象中，我正在寻找一种算法来确定可达顶点x1、x2、xn和某个起始点之间的路由集，当每条边都有一个权重，而每条路径只能有给定的最大总重量x时。
从更实际的角度来说，我有公路网，每个路段都有一个长度和最大的旅行速度。我需要确定从网络上的任何起点到某一时间范围内可以到达的区域。如果我能找到在这段时间内可以到达的最远点，那么我将使用凸包算法来确定区域(这对我的用例来说已经足够了)。
那么，我的问题是，我如何找到这些终点？我的第一个直觉是使用Dijkstra的算法，并在我“消耗”了一定的“预算”时间后停止，从
浏览 3提问于2015-07-09得票数 3
回答已采纳
对于一些字符串片段，我希望找到包含所有片段的最短的单个字符串(“输出字符串”)。片段可以在输出字符串中相互重叠。
示例：
对于字符串片段：
BCDA
AGF
ABC
以下输出字符串包含所有片段，是由朴素追加的：
BCDAAGFABC
但是，这个输出字符串更好(更短)，因为它使用了重叠：
ABCDAGF
^
ABC
^
BCDA
^
AGF
我在寻找解决这个问题的算法。找到严格最短的输出字符串并不是绝对重要的，但越短越好。我正在寻找一种比明显的简单算法更好的算法，即尝试追加输入片段的所有排列并删除重叠(这似乎是NP-完全的)。
我已经开始研究一个解决方案，事实证明它非常有趣
浏览 0提问于2012-09-25得票数 12
回答已采纳
嗨，我在为这个问题而挣扎。其内容如下：
设计一种算法，在加权有向图G= (V，E)中求最小权环(即图中所有圈的最小边权和)。简要说明运行时和空间的复杂性。假设所有的边都是非负的。它应该在O时间内运行。提示:对Dijkstra的算法使用多次调用。
我已经看到了使用弗洛伊德-沃尔的解决方案，但我想知道我们将如何使用Dijkstra，以及如何在给定的时间限制内做到这一点。
我有几点困惑：
首先，我们如何知道图中有多少圈，以及如何检查这些循环？
还有，为什么会是E_？根据我的理解，你应该遍历所有的顶点，因此使它成为？
这是为了我的个人学习，所以，如果任何人有他们可以使用的例子，
浏览 4提问于2017-11-26得票数 0
4回答
图中的最长路径
、、
在过去的两天里，我一直在尝试寻找一些计算图中最长路径的逻辑。我知道对于DAG我可以很容易地找到它，通常它是多项式时间algorithm.Formally。我想要实现启发式来计算最长路径，而且，如果图中存在边的概率p是给定的，我们如何解决problem..help。
浏览 1提问于2011-11-08得票数 1
4回答
寻找图中两点之间的最短路径是一个经典的算法问题，有许多好的答案(，等)。我的问题是，是否有一种有效的算法，在给定一个有向加权图、一对节点s和t以及一个值k的情况下，找到s和t之间的第k条最短路径。如果有多条相同长度的路径都与第k条最短路径相同，则算法可以返回其中任何一条路径。
我怀疑这个算法可能可以在多项式时间内完成，尽管我知道可能会减少，这将使其成为NP困难。
有没有人知道这样一种算法，或者说有一种约简表明它是NP-难的？
浏览 1提问于2011-08-27得票数 28
回答已采纳
1回答
我有一组相互连接的节点(大约10K)。我必须创建小的集群(最多15个节点)。
我使用连接距离来查找两个节点之间的距离(使用Dijkstra最短路径算法)，而不是地理空间距离。现在的问题是，使用K-means plus算法创建小集群需要1个多小时。我知道寻找两个节点之间的最短距离需要更多的时间。如果我想存储所有最短路径，它需要更多的内存(这是不可能的)。有谁能建议我如何优化这一点？
浏览 0提问于2016-11-23得票数 0
2回答
最短剩余下一时间(STRN)调度
、、、、
另一位用户发布了关于最短作业优先(SJF)的问题。下面是一个例子：
接下来如何在最短的时间内解决这个问题？最短作业优先的先发制人版本。
据我所知，在完成之前所剩时间最少的过程被选中执行。但是，如果到达的新进程的突发时间与当前正在执行的进程的剩余完成时间完全相同，会发生什么情况？
在新进程到达的实例中，其突发时间与当前正在执行的进程相同(如本例所示)，那么当前执行的进程是否继续？
甘特图，显示我如何理解进程将被调度：
我的理解正确吗？提前谢谢你。
浏览 4提问于2018-05-12得票数 2
回答已采纳
给定一个只有正边权的有向连通图，是否有比使用fibonacci堆的Dijkstra更快的算法来寻找两个顶点之间的最短路径？
Wikipedia说，Dijkstra在O中(用fibonacci堆)(使用fibonacci堆)。
我不是在寻找优化，例如，一半的执行时间，而是不同时间复杂度的算法(比如从O(n * log n)到O(n))。
此外，我还想知道你对以下办法的看法：
确定所有边缘权重的GCD。
将图转换为具有均匀边权的图。
使用BFS找到两个给定顶点之间的最短路径。
例如，第2点：
假设GCD是1，然后我会变换边缘。
A->B(边重3)
转到
A->A‘&
浏览 4提问于2009-11-09得票数 9
回答已采纳
我正在寻找关于从哪里开始寻找解决这个问题的方法的指点。
在谷歌搜索了一段时间之后，我发现的唯一问题就是一个。区别在于，我不是在寻找一棵树，它跨越了图中的所有顶点，而是谁跨越了给定的3个顶点。
我不是在寻找一个完整的程序，而是一个指向总体方向的答案。
我的另一个想法是使用运行3次搜索。这个想法是通过组合不同的最短路径来找到最好的路径。我不知道如何做到这一点。
下面是我所讨论的图形类型的一个图形示例：
因此，我们的任务是找到一种方法，在这类图中找到连接任意三个顶点的最小和权。
编辑:
我用Dijkstra的算法进行了3次搜索，解决了这个问题。然后，通过添加所有的单边，找到了连接三个顶点的
浏览 11提问于2013-12-27得票数 2
1回答
这些细节显然与操作系统有关，但我正在寻找用于为的物理内核分配线程的算法(即访问不同的地址需要不同的时间。例如，这可能是因为缓存已被划分为物理分布的片，每个片被放置在不同的位置，因此，每个片都有不同的访问时间(根据离核心的距离)。
显然，调度程序还考虑到许多其他变量中已经分配给处理器的线程数量，但我特别寻找的调度算法主要是尽量减少NUMA体系结构中的内存访问时间。
浏览 3提问于2020-01-15得票数 2
3回答
在C语言中，假设每个算法都被赋予了完全相同的一组进程，那么在先来先服务、最短作业优先和循环调度之间，周转时间是否相等？或者，不同的调度算法是否会有所不同？
浏览 0提问于2014-07-09得票数 1
1回答
我想知道哪一个答案是正确的?对于答案1，当P5执行完后，我们比较了P3，P6和P4，如果我们根据到达时间比较它们，那么P3将首先执行。那么，我的问题是，我们需要跟随到达时间吗？哪个答案是正确的？谢谢。
浏览 12提问于2020-06-01得票数 0
回答已采纳
3回答
我很难理解的用处。我认为这个问题对于一个在这个领域有知识的人来说听起来一定很愚蠢，但我想不出来。根据维基百科，Johnson算法使用Bellman Ford算法将边的权重转换为非负权重，然后使用Dijkstra算法查找最短路径。但贝尔曼·福特算法也是一种寻找最短路径的算法。为什么我们不使用从贝尔曼·福特算法得到的最短路径呢？
浏览 0提问于2011-03-16得票数 4
回答已采纳
1回答
我的理解是，BFS和DFS是图遍历算法，而其他算法(如A*和dijkstra )则用于在图的两个节点之间寻找最短路径。但是在一些地方，我认为BFS和DFS也被称为最短路径查找算法。请详细说明图遍历算法与最短路径查找算法的区别。谢谢!
浏览 6提问于2022-05-06得票数 0
我已经读到图中是否存在的问题是NP-完全的，而且由于在多项式时间内运行，所以不能修改它以求最短的哈密顿路径。(这逻辑有效吗？)
但是，如果给出一个无向图上的两个节点(例如A和Z) (所有边都有非负代价)，并且给定的节点(A和Z)至少有一条哈密顿路径作为端点，该怎么办？考虑到这些规范，现在是否有可能修改Dijkstra的算法，以A和Z为端点寻找最短哈密顿路径？(多项式时间)
注意:我只关心从两个节点找到最短哈密顿路径。例如，如果有一个包含26个节点(标记为A到Z)的图，那么通过所有点但从A开始到Z结束的最短路径是什么(我不关心寻找其他具有不同端点的Hamiltonian路径，只有A和Z)
附加问
浏览 16提问于2014-06-25得票数 2
回答已采纳
我目前正在研究非负边权图中的最短路径问题。
我知道Dijkstra算法可以给出单源最短路径问题的解决方案，也就是可以找到从一个节点到所有其他节点的最短路径，但是我还没有找到算法，可以给我一个先验的更简单的问题:找到两个节点之间的最短路径。
直觉上，我认为可以找到例子，表明“简单”问题并不比单源最短路径问题更简单，但我正在寻找参考资料，在简单的图(即有几个节点)上显示这种矛盾(先验)。
浏览 4提问于2022-05-11得票数 2
我读到了有关图算法的文章，我发现了这两种算法：
Dijkstra算法和BFS算法在寻找节点间最短路径时有什么区别？
我找了很多关于这件事，但没有得到满意的答案！
在图中查找最短路径的BFS规则如下：
我们发现所有连通的顶点，
将它们添加到队列中，并且
存储从源u到顶点v的距离(重量/长度)。
更新的路径从源u到那个顶点v的最短距离，我们有它！
这正是我们在Dijkstra算法中所做的事情！
那么，，为什么这些算法的时间复杂度如此不同？
如果有人能用伪代码来解释它，我会非常感激的！
我知道我错过了什么！请帮帮我！
浏览 8提问于2014-08-22得票数 65
回答已采纳
1回答
我想开发一种算法，在一个人需要访问的不同地点的位置和约会时间，从他/她的办公室开始。在完成所有的预约访问后，这个人必须回到办公室。我想为他(她)规划一条涵盖所有任命的路线，以便：
他/她的旅行距离最小
路线建设计入了预约时间。也就是说，在决定下一个地点应访问哪个地点时，约会时间应优先于两个地点之间的距离。
我的问题是开放式的。我知道，如果我只想把距离考虑在内的话，这就直接适用于旅行推销员的问题了。但是，我也想把预约时间考虑进去。我对图形很陌生，我想知道这个问题是否更适合于其他一些我不知道的算法。如果不是，我正在寻找修改TSP算法以考虑这两个参数的建议。
在考虑这个问题时，我考虑
浏览 1提问于2016-03-07得票数 0
回答已采纳
6回答
我正在写一个小应用程序，需要每周执行一次。我可以把它写成一个不断运行的服务，但是每周只执行一次我需要的任务，但这似乎有点过头了。
有没有其他方法可以每隔x个时间执行一次应用程序？我正在寻找一种不涉及用户交互的解决方案。
浏览 0提问于2009-06-17得票数 1
1回答
给出了边权为整数(正、零或负)的n个顶点加权有向图，确定是否有任意大权的路径可以在时间-中执行。
O(n)
O(n.log(n))而不是O(n)
O(n^1.5)而不是O(nlogn)
O(n^3)而不是O(n^1.5)
O(2n)但不是O(n^3)
我不知道用什么算法来寻找最长的路径是一个NP难题。虽然，给出的答案是O(n^3)
浏览 1提问于2018-05-29得票数 0
回答已采纳
我有一个非常简单的寻路任务-一个在8x8网格上玩的棋盘游戏，每个方块要么可以通过，要么不能通过。我正在寻找的是一个算法，它将给我从某个正方形A到正方形B的最佳n条路径(假设有)。
我一直在寻找A*，但据我所知，没有明确的方法来扩展它以找到多个路径。
所以，关键是它给出的路径实际上是最短的n条路径，它不会遗漏任何路径。效率也非常重要。有没有人能建议一个合适的算法，或者给我指明正确的方向？
浏览 0提问于2011-06-05得票数 3
1回答
对线性时间中的混合图(即有向和无向边或无向边表示为两条有向边)中的单对最短路问题，是否有一种算法，具有负、实边权和非负圈。
只提到了问题的单源和全对变体的算法.我知道，这些问题中的一个也解决了单对问题，但没有一个在线性时间内工作，而且所有的准则都是这样。
那么，对于具有上述条件的单对最短路径问题，是否存在线性时间算法呢？
浏览 2提问于2015-03-16得票数 0
4回答
假设我们找到一棵最小生成树。现在，我们只需要在MST中有一条从A到Z的路径。我们如何在O(n^2)时间内做到这一点？
我们从根A开始，然后我们查看形式为Ax的树中的所有边(其中x是任何顶点)。
然后，假设我们找到: AB，AC，AD，等等。然后，对于每一个，我们寻找形式的边: Bx，Cx，Dx...this显然不是O(n^2)。
那么，在给定MST的情况下，找到路径A -> Z的更好/更有效的方法是什么？
谢谢
浏览 3提问于2012-07-10得票数 1
2回答
假设我有一个带有N顶点和M边的图M。每一条边都有它的长度和时间(例如，以分钟为单位)，通过该边所需的时间。我需要在图中找到顶点1和N之间的最短路径，这是在T分钟时间内执行的。因为时间是更有价值的资源，我们关心的是在时间上遍历图，只有在最短的时间内，我才决定使用Dijkstra的算法，对此我考虑了每条边的时间作为它的权重。我添加了一个向量来存储持续时间。因此，该算法返回最少的时间，而不是最小的长度。一位朋友建议在我的代码中添加以下内容：
int answer(int T) {
int l = 1;
int r = M; // a very big number
int a
浏览 7提问于2021-12-17得票数 0
1回答
我正在为我的校园安置做准备，并在前年Citrix的论文中找到这个问题。
如果在循环中有一个大的量子，它就相当于
先到先发
最短工作优先
最近用得最少的
这些都没有
我认为答案应该是'1‘(先到先得)，但需要更好的澄清，否则可能是我错了。谢谢
浏览 4提问于2014-09-20得票数 1
回答已采纳
2回答
我有很多任务，每个任务都有一个开始时间和一个结束时间。我应该安排我的一天去做这些事。
所需经费如下：
在任何时候都不能完成多个任务。
不能划分任务
最大限度地延长工作时间
我的解决办法是：
根据所有任务与其他任务重叠的次数从最少到最多，对所有任务进行排序。
在上面的排序列表中从左到右选择要执行的任务。确保要选择的任何任务都不会与已选择的任务重叠。
计算一下时间。
这是正确的吗？我无法证明这一点。有谁有更好的主意吗？
浏览 3提问于2013-11-14得票数 1
回答已采纳
1回答
我知道A*是寻找最短路径的最优算法，但我不知道任何启发式算法是如何在非格图上工作的？这让我想知道A*实际上是否能够用于无向或有向图。如果A*能够做到这一点，那么什么样的启发式方法可以使用呢？如果A*不是，那么目前在有向或无向非格图上计算最短路径的最快算法是什么？如果需要更多的信息，请发表评论。
浏览 0提问于2014-12-08得票数 2
回答已采纳
1回答
我正在尝试寻找两点之间的最短路径，其中的边由json文件中的'neighbours‘以列表的形式给出 with open(r'C:\ads\game_board_2019.geojson') as f:
adjacency = json.load(f)
adjacency = pd.DataFrame.from_dict(
[i['properties'] for i in adjacency['features']], ).set_index('id', drop=True) (熊猫数据框如下所示) e
浏览 14提问于2019-10-13得票数 0
在最大二部匹配的Hopcroft-Karp算法中，为什么我们总是在广度优先搜索中寻找最短的增广路径？是不是因为广度优先搜索总是找到最短的路径？我只是搞不懂为什么增强路径是最短的，这很重要。
浏览 2提问于2013-05-15得票数 0
回答已采纳
1回答
我在一个系统上工作，在这个系统上我有一个资源流动网络，这应该考虑时间。
举个例子：
请考虑一个标准流网络，其中每个节点都是一个仓库，用于分发具有到期日的商品。此外，将项目从一个节点传输到另一个节点也需要时间，因此，当项目从源发送时，在其到达接收器之前的时间应该最小化。
网络包含来源(供应商)和接收器(客户)，另外节点(仓库)可能有库存(如果项目已经存在)。
该项目的需求在不同的时间点通过网络分布，并且应该计算适当的流量。
但是，您可能会在现有流量网络的时间线中间获得需求更改，从而迫使您更改网络中的流量。这样做时，我希望避免从头开始重新计算所有内容，而只需对网络进行细微的更改，以便它可以考虑到新
浏览 3提问于2015-09-03得票数 1
2回答
假设下面的进程在指定的时间到达执行。每个进程将运行列出的时间量。
Process [Arrival Time(ms) , Burst Time(ms)]
A[0 , 5] , B[3 , 5] , C[5 , 3] , D[7 , 2]
我想绘制甘特图并计算抢占最短作业优先调度的平均等待时间。
解决方案
等待时间是2ms。
请告诉我这是否正确。
我怀疑的步骤是，当进程B到达3ms时，调度程序是完成进程A还是启动进程B？
浏览 8提问于2013-04-04得票数 0
回答已采纳
我们正在寻找一个SilverLight库，它将允许我们创建用链接节点来描述关系的图。如果存在的话，我希望有人能给我一个建议。
我正在寻找的一个例子是；，它是一个java库。
谢谢
浏览 1提问于2010-11-10得票数 0
回答已采纳
1回答
我正在编写一个python应用程序，它使用OpenStack为学生提供对有限数量的虚拟机的访问。
学生可以在现在或将来进行预订。
我需要将任何时候安排的虚拟机数量限制在X个，同时仍然允许学生在有空位/预约的情况下保留虚拟机。
预留对象如下所示(sqlalchemy)。我将知道请求的预订的开始时间和长度，在这一点上，我需要检查现有的预订，看看在请求的时间段内是否有太多的预订。*_job字段是APScheduler作业的名称。
class Reservation(Entity):
student = ManyToOne('Student', required=True)
浏览 2提问于2012-07-29得票数 6
1回答
例如，当我读到不同的调度算法，如First-Come-First-Serve、Shortest Job First、Priority Scheduling、Round Robin时，所有这些算法的衡量标准都是平均等待时间。
考虑一个运行时间为21，3，6，2 (msecs)的进程。First-Come-First-Serve的平均等待时间为(0 + 21 + 24 + 30)/4 = 18.75毫秒，Shortest Job First的平均等待时间为(0+2+5+11)/4 = 4.5ms。
这是否意味着Shortest Job First更好？我知道第一个中的等待时间较长，但这不是忙于等待
浏览 8提问于2017-08-06得票数 1
我正在开发一个个人项目。在这个视频游戏中有一个基于网格的移动、创建和寻路系统。在此之前，我曾使用A*寻路来使某些字符移动到某个已知位置。
但现在我遇到了一个大问题。在我的游戏中有一个角色必须去一个特定的对象，但是这个角色不知道这个物体的精确坐标。最简单的方法是真正知道这些物体的坐标，计算出哪个是最近的，并使用A*路径查找来达到这个点，但是这种方法看起来确实是被操纵的，而且对我所做的游戏的类型来说还不够动态。
因此，我想知道是否有一些路径查找算法可以在某个点(正在使用该算法的字符的位置)附近搜索，比如以径向方式进行搜索，并一直搜索直到它找到正在寻找并返回到该特定对象的路径的对象类型。
浏览 7提问于2016-06-01得票数 0
回答已采纳
2回答
我一直在这里寻找用于可视化图形表示的java库的任何参考，但我只找到用于直方图、饼图和其他的库。我正在寻找一个图形库，那些有顶点，节点和所有这些的。有谁能推荐一下吗？
浏览 3提问于2012-04-05得票数 2
回答已采纳
1回答
在雾计算的上下文中，计算卸载决策决定在哪里卸载-在云上还是在雾上或在本地执行。同时，任务调度还决定了在雾上或云上执行任务的位置。那么这两者的区别是什么呢？
浏览 73提问于2020-03-17得票数 0
4回答
所有对最短路径问题的最快实现？
、、、、
我有一个加权图30k节点160k边，没有负权重。我想计算从所有节点到其他节点的所有最短路径。我想我不能假设任何特定的启发式方法来简化问题。
我尝试使用这个Dijkstra C实现，即针对单个最短路径问题，对我的所有30个节点调用函数dijkstras()。正如您可以想象的那样，这需要很长时间。目前我没有时间自己编写和调试代码，我必须尽快计算这些路径，并将它们存储在数据库中，所以我正在寻找另一个更快的解决方案来准备使用，你有什么建议吗？
我不得不在最近的一台8 8GB内存的macbook pro上运行它，我想找到一个不超过24小时就能完成计算的解决方案。
提前谢谢你！
尤金尼奥
浏览 0提问于2011-08-24得票数 7
2回答
我试着用图论写一个抽象的算法。
给出了一个无向无权图G=(V，E)，两个顶点: m，n∈V和一个特定边e∈E.我想检查边e是否是m和n之间所有最短路径的一部分.
My算法：
做BFS扫描从m到到达n.o(V+E)
int <-- dn \ O(1)
布尔ret \ O(1)
从G. O(1)中取出边缘e
从m到n\ O(V+E)进行BFS扫描
- if d[n] = ∞, ret <-- true
- if d[n] == temp, ret <-- false
- if d[n] > temp, ret <-- true
将边
浏览 3提问于2014-06-11得票数 0
回答已采纳
3回答
我正在开发一个Java应用程序，它应该允许用户优化他们的日常日程。为此，我需要一个框架来帮助计算“任务”的最佳时间，并注意到：
所需资源和资源使用限制
任务之间的依赖关系(但只能使用F->S关系)
最早和最新的开始-完成时间，空闲时间
基线和实际时间-允许报告实际开始和完成时间，相应地更新其余任务。
一些澄清:我不是在寻找一个框架来绘制这些甘特，也不是一个处理一个特定问题域(比如教室)的框架，也不是一个处理线程调度的框架。
谢谢!
浏览 0提问于2010-09-09得票数 5
回答已采纳
我正在从事我的硕士项目，希望您能给我一些关于如何在java中处理以下问题的一些想法：
一位商人想买一张物品清单。有多个卖家/市场，他可以从那里购买这些物品。市场与买方的距离不同。买方必须想办法在最短的距离内购买最便宜的商品。
从本质上说，买家想要在寻找最便宜的商品的同时，尽量减少他的旅行成本。
我希望描述是有意义的，如果我不清楚，请告诉我，我会尝试以不同的解释。
到目前为止，我有一个买方类，卖方类，物品类和主类。我计划使用Java类型将买方的位置和卖方的位置放在一起。
我正在考虑使用类似Dijkstra算法的最短路径，但问题是，买家可能会得到一个更便宜的项目，如果他走得更远。
提前感谢
浏览 10提问于2012-08-09得票数 0
回答已采纳
2回答
下面是赋值问题
我有一个类似的任务，但找不到算法。我们有多个任务，n个劳动者，m>n。当任务完成时，劳动者将得到下一个任务(如果有空闲的任务)。如果任务是由某个劳动者承担的，那么没有其他人能够承担它。每个劳动者都有自己的速度: V1..Vn，每个任务都有自己的“容量”-- W1..Wm。因此，我需要在工人之间分配任务，目的是使完成所有任务的时间最小化。
请帮助我找到一个算法或者这个问题是如何命名的。)
浏览 2提问于2013-08-17得票数 1
回答已采纳
对于一个无向、未加权的图，在计算其平均最短路径长度的算法的时间复杂度和计算图的直径的算法的复杂度，即两个顶点之间的最长最短路径方面，是否存在差异？
浏览 0提问于2011-08-02得票数 3
回答已采纳
4回答
最短路径和测地线
、、、、
给定一个完全由四边形组成的网格，其中每个顶点都有价n(n >=为3)，并且不在同一平面上，我需要找出网格中每个顶点到一组封闭的种子顶点的距离。也就是说，给定一个或多个网格顶点(一个种子集)，我需要构建一个距离图，用于存储每个网格顶点与种子集之间的距离(它们之间的距离为0)。
在花了一些时间寻找可能的解决方案后，我得到了以下图片：
1)它不是微不足道的，在过去的20年左右，已经开发出了不同的方法。
2)每种考虑3d区域的算法都被限制在一个三角形区域内
说到这里，这是我得到的图片：
Dijkstra算法可以用来寻找两个顶点之间的最短路径，沿着网格的边，但它非常不准确，会导致错误的测地线。La
浏览 4提问于2011-08-04得票数 18
回答已采纳
1回答
给定一个矩阵，我们必须从每一行中选择一个值，这样所选择的总价值成本是最小的。
现在的问题是，如果在前面的行中选择了列"J“，则不能选择”I“第四行中的列"0”到"J“。
也就是说，我们只是在向右移动，我们不能在向下移动时向左移动。
我能想到的是，如果我们从最后一行开始，然后向上移动，那么我们必须寻找所有可能的组合，即时间复杂性O(2^n)，但是是否有另一种有效的方法来解决这类问题呢？
浏览 2提问于2015-04-11得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
