1回答
我正在尝试理解最短作业优先算法是如何工作的，我这样做是正确的吗?请帮助
Proc Burst1 Burst2
+------+---------+--------+
| A | 10 | 5 |
| B | 3 | 9 |
| C | 8 | 11 |
+------+---------+--------+
B1->3->C1->11->B2->20->A1->30->A2->35->C2->46
浏览 0提问于2013-04-14得票数 0
回答已采纳
先到先得(FCFS)和最短作业优先(SJF)算法系统在两种算法的完成时间上都需要帮助。
语言: VB.Net
需要帮助，以获得两个算法的完成时间的值。
浏览 17提问于2022-12-03得票数 0
很明显，下面是一个作业问题。我不明白我的教授在说什么，所以我甚至不需要知道从哪里开始查找所需的信息来找到这个问题的答案。如果你能给我一些关于在哪里学习这个东西的线索，以及你可能如何解决这个问题，我将不胜感激。
在下图中，找到两个节点之间的最短路径-您的选择，但使问题变得有趣。
这是一个连通图吗？
浏览 1提问于2013-03-05得票数 0
回答已采纳
我有大约百万个节点和十亿条边，那么Giraph是将图形保存在内存中，以便后续作业可以再次使用，还是在每次作业之前和之后分别加载和存储完整的图形？
浏览 2提问于2015-09-21得票数 0
1回答
我有一个关于BFS的问题。在展开节点后，无论是图还是树，BFS将采用什么路径作为从起点到目标的解决方案？它是否考虑了从一个节点移动到另一个节点的成本，并采用最低成本的路由，还是采用到达目标所需节点数量最少的路径？
浏览 23提问于2021-04-13得票数 0
2回答
为什么图找不到正确的路径？
、、、、
我尝试在以下链接的帮助下创建图形，但是当我使用find_path方法时，返回了不正确的路径。链接：
代码：
class Graph(object):
def __init__(self, graph_dict=None):
""" initializes a graph object
If no dictionary or None is given, an empty dictionary will be used
"""
if graph_dict is Non
浏览 2提问于2017-02-22得票数 0
回答已采纳
众所周知，A星算法是完全的。然而，我发现搜索web的所有实现似乎只返回第一个(最佳)解决方案。
例如，这个实现：
由于算法总是以最小f值扩展节点，而且当第一个节点是解决方案时，实现似乎停止了，那么如何调整上述代码，从而输出所有(或第一个n)导致目标的路径，而不考虑重复的操作(即一次又一次包含相同操作的路径)？
浏览 2提问于2013-01-30得票数 1
2回答
我现在已经编写了各种图搜索(A*，DFS，BFS等)。算法重复了很多次。每次，唯一真正的区别是我正在搜索的实际搜索状态，以及如何从现有状态生成新状态。
我现在面临着另一个搜索繁重的项目，希望避免再次编写和调试通用搜索算法。如果我可以定义一个搜索状态类，包括生成连续状态的信息，启发式成本等，并将其插入到某种现有的搜索框架中，就可以为我完成所有繁重的任务，那就太好了。我知道算法并不是特别难编码，但总是有足够的技巧让它变得令人讨厌。
真的存在这样的东西吗？我什么也找不到。
浏览 0提问于2010-12-02得票数 4
回答已采纳
从我到目前为止所读到的。在找到到达目标的最短路径方面，似乎更快，因为Dijkstra的算法在遍历图形时必须放松所有节点。是什么让Dijkstra的算法比Best First Search更好？
浏览 1提问于2012-04-30得票数 13
回答已采纳
1回答
我下面的代码
我有一个小骑士的旅游问题，我试图解决:找到最小的移动次数从点A到点B在一个N*N棋盘。
我创建了一个板，并使用了一个简单的算法：
1. add point A to candidate list and start loop:
2. pop first element in candidate list and check it:
3. if end - return counter
4. else - add the candidate 's "sons" to end of candidate list
5. go to step 2 (co
浏览 3提问于2017-09-03得票数 0
回答已采纳
我目前正在研究非负边权图中的最短路径问题。
我知道Dijkstra算法可以给出单源最短路径问题的解决方案，也就是可以找到从一个节点到所有其他节点的最短路径，但是我还没有找到算法，可以给我一个先验的更简单的问题:找到两个节点之间的最短路径。
直觉上，我认为可以找到例子，表明“简单”问题并不比单源最短路径问题更简单，但我正在寻找参考资料，在简单的图(即有几个节点)上显示这种矛盾(先验)。
浏览 4提问于2022-05-11得票数 2
我正在阅读算法设计手册2 edition.Can，有些人解释了ShortestJobFirst和OptimalScheduling algorithm.The算法的区别如下
ShortestJobFirst(I) {
而(I =∅)做
从我那里接受最短的工作。
删除j，以及与I相交的任何间隔。
}
OptimalScheduling(I)
而(I =∅)做
在最早的完成日期接受我的工作。
删除j，以及与I相交的任何间隔。
我不明白的含义“调度和机器人问题之间的区别在于有一种算法可以科学地解决电影调度问题和effi问题。想一想要终止的first作业--即区间x，
浏览 2提问于2013-06-02得票数 1
1回答
图算法问题给你。
我有一个图表，用来表示一个道路网络。因此，在它的循环(一个回旋将是一个微不足道的)。还有一些边缘是双向的，有些是单向的(单向街道).边是按长度加权的。
假设我有两个节点，并且已经计算了它们之间的最短路径。我想要做的是找到连接两个节点的所有其他路径，它们都比某个距离还要短。
下面是ascii技术中的一个例子，其中我用字母标记了边，用数字标记了节点。
F
5----6
E / \ G
3--------4
/ D \
B / \ C
1--------------2
浏览 3提问于2013-09-07得票数 0
回答已采纳
1回答
我有一个非常大的向量，它存储了100000个不同的值，范围从0到50000。它们表示硬盘上的柱面，我想根据用于磁盘调度的三种不同算法对这个向量进行排序。到目前为止，我从一个文件中读取了这100000个值，将它们存储到一个向量中，然后根据所需的算法(FCFS，SCAN，SSTF)对它们进行排序。.The的问题是，它花费的时间太长了，因为我用的是最没有创意的方法：
public static Vector<Integer> sortSSTF(Vector<Integer> array){
Vector<Integer> positions = new Ve
浏览 4提问于2013-05-16得票数 1
回答已采纳
2回答
我想知道是否有一种算法可以在图中找到最短路径。
假设我有一个图，从一个顶点到另一个顶点有一对路径。这些路径中的两条或更多条具有相同的成本。如何标记、查找这些顶点之间的所有最短路径？据我所知，Dijkstra或Bellman-Ford算法会找到最短路径，但他们只“选择”一条。
浏览 1提问于2010-08-09得票数 1
回答已采纳
我有一个基于优先级的抢占式最短作业优先算法的问题。如果两个进程具有相同的优先级，那么谁先执行。是最先放进去的那个还是爆裂时间较短的那个？突发时间也是如此，如果我有两个进程具有相同的突发时间，我是否按优先级排序？如果两个进程具有相同的突发时间和优先级，会发生什么情况？
例如，基于此表的甘特图是什么样子的？
Arrival Time Burst Time Priority
p0 0 8 2
p1 4 15 5
p2
浏览 7提问于2013-09-03得票数 1
我有一个非常简单的寻路任务-一个在8x8网格上玩的棋盘游戏，每个方块要么可以通过，要么不能通过。我正在寻找的是一个算法，它将给我从某个正方形A到正方形B的最佳n条路径(假设有)。
我一直在寻找A*，但据我所知，没有明确的方法来扩展它以找到多个路径。
所以，关键是它给出的路径实际上是最短的n条路径，它不会遗漏任何路径。效率也非常重要。有没有人能建议一个合适的算法，或者给我指明正确的方向？
浏览 0提问于2011-06-05得票数 3
我正在做一个作业题，我需要从顶点z开始运行bellman-ford算法，它要求我“在每一次遍历中，以与图中相同的顺序放松边，并在每次遍历后显示d和pi值。”据我所知，我认为这个算法像BFS一样遍历图形，这从他们想要我使用的图形中是有意义的，所以我看不出相同的路径是如何工作的。如果有人能通过指出如何开始来给我指出正确的方向，那将是非常有用的。问题，以及问题所指的数字：
浏览 0提问于2011-11-27得票数 2
回答已采纳
3回答
基于C#的图形导航
、、、、
我有点困惑，想想出一个很好的算法来浏览下面的图表。
如果用户选择“表21”作为起点，我需要能够从该起始表获得任何其他表的路径。
示例:如果用户选择“表21”作为开始，然后从“表8”中添加值，则需要创建以下路径"Table 21 -> Table 12 -> Table 9 -> Table 6 -> Table 8<code>E 210</code>“，表之间的所有权重都是相同的。
我似乎忘记了处理有向图的技巧，也想不出一个好的算法。我不是在要求解决问题，而是朝正确的方向前进。
谢谢!
浏览 5提问于2009-05-01得票数 3
回答已采纳
2回答
贾尼克斯特拉最短路径算法
、、、、
我正在学习different的代码，我已经准备了下面的代码，所依据的是与different略有不同的想法。现在，在许多网站上，我看到了使用提取min和布尔数组访问的边缘。我没有用过，我的答案也是正确的。是否有任何测试用例或场景让我的algo无法工作。
import java.util.*;
class ShortestPath2 {
static int Ar[][];
static int dist[];
static int nodes;
public static void djikstra(int sou
浏览 1提问于2016-09-30得票数 0
回答已采纳
2回答
隧道路线图
、、、
给定多个城市之间的路线图，其中两个城市之间的道路包含隧道，您的目标是找到起始城市和所有其他城市之间可能的最短路径，使得每条路径至少包含一个隧道。(问题并不总是有解决方案)。假设道路的成本是给定的。输入-从一个文件，输出-到一个文件，包含起始城市和到其他城市的路径。
现在我试着用Dijkstra的算法来做这件事，它解决了我的大部分问题，除了隧道是强制的部分。有人能帮我吗？这是我的代码。提前感谢！
文件输入：
10
1 2 10
1 4 5
2 3 1
2 4 3
3 5 6
4 2 2
4 3 9
4 5 2
5 1 7
5 3 4
#include <stdio.h>
#defi
浏览 4提问于2014-01-11得票数 0
1回答
我正在寻找一种很好的算法来解决作业的排列问题，这样，如果按这个顺序处理作业，那么每个作业都会在最后期限前完成。设置{j1,j2, ... , jn} of n作业和处理时间，给出每个作业的t和截止日期d。你能推荐一些可能的算法吗？
浏览 2提问于2015-03-06得票数 0
回答已采纳
1回答
在询问了一些关于最短路径算法()的一般性建议，然后询问了更具体的实现()之后，我决定使用JUNG库()。
我现在的目标是从A点到B点的最短路径，方法是使用点列表中的任意组合点(大小~1000)，其中每个点直接连接到x距离内的所有点。
为此，我需要建立一个树图。我相信这是树映射实现的列表：
对吗？现在，所有这些实现都局限于稀疏树映射，但是我必须创建一个相当密集的树映射。
那么，我应该用什么树图来完成我的目标呢？
浏览 0提问于2011-03-09得票数 2
回答已采纳
2回答
使用数组的Dijkstra算法的时间复杂度为O(V^2)，如果采用优先级队列，则可以进一步将复杂度提高到O(E log V)。但是它的空间复杂性如何呢？在两种情况下都是O(V)吗？
浏览 10提问于2018-06-14得票数 4
1回答
我知道这里有大约100个图形算法。记忆图中哪一个是可用的？有没有像help list algorithms这样的命令可以告诉我可以使用什么？
浏览 1提问于2022-09-09得票数 0
回答已采纳
这是我的Dijkstra的实现。它正在传递pytest input.n.txt文件中的所有情况，但是当我提交评分软件(不提供测试或任何输出)时，我得到的结果无效。
这是我的解决方案(通过所有提供的测试用例，但不是隐藏的)。
# Uses python3
import queue
import sys
from math import inf
def dijkstra(adj, cost, s, t):
seen = set([s])
dist = [inf] * len(adj)
dist[s] = 0
prev = [None] * le
浏览 2提问于2021-08-30得票数 0
回答已采纳
我们正在寻找一个SilverLight库，它将允许我们创建用链接节点来描述关系的图。如果存在的话，我希望有人能给我一个建议。
我正在寻找的一个例子是；，它是一个java库。
谢谢
浏览 1提问于2010-11-10得票数 0
回答已采纳
我需要一些帮助在Mysql和Php中实现最短路径问题。据我所知，BFS算法是在无向图和无权图中找到这些路径的最佳方法。不过，我必须得到从一个顶点到另一个顶点的所有最短路径，这就变得更复杂了。我已经找到了一个Java实现，但它太复杂了，我无法将其转换为Sql。
所以，第一个问题是:我应该在哪里进行计算？Mysql还是Php？哪里会更快？
而且，BFS是最好的选择吗？是否有更容易实现的解决方案？如果没有，是否有人可以很容易地使用我的代码作为参考呢？
谢谢!
浏览 3提问于2015-11-06得票数 1
1回答
那么，我们有一个贪婪的算法来调度作业(调度最大的作业数)。我们可以使用不同的技术
最短工作优先
最早开始时间
冲突最小的作业
最早结束时间
我有前三种策略的反例，但我找不到第四种策略的反例。
以下是前三种方法的反例
最短工作优先:
在这里，我们可以安排两个任务，而不是一个更短的工作。
最早启动时间:
在这里，我们可以安排6个较小的任务，而不是一个较早开始的任务。
冲突最小的作业:
这里我们可以调度冲突3,4,4,3的4个作业，而不是最小冲突的3个作业，即2,3,3
那么，最后一个最早结束时间第一个的反示例是什么--我找不到它的反示例。所以，它总是给
浏览 4提问于2016-08-31得票数 3
回答已采纳
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
回答已采纳
1回答
我已经检查过其他人的解决方案，但我不知道他们是如何解决这个问题的。
如果有人能帮我建议我应该从哪里开始学习来理解这些问题，那就太好了。
浏览 4提问于2016-06-20得票数 1
回答已采纳
1回答
在雾计算的上下文中，计算卸载决策决定在哪里卸载-在云上还是在雾上或在本地执行。同时，任务调度还决定了在雾上或云上执行任务的位置。那么这两者的区别是什么呢？
浏览 73提问于2020-03-17得票数 0
1回答
我正在做一个在图中寻找最短路径的项目，并且我必须能够指定开始和结束顶点。我已经使用Boost完成了大部分工作，但我还剩下一个问题。如何指定起始顶点？这是我的代码。如果您能为我指明正确的方向，我将不胜感激。有问题的那一行是所有**的那一行，靠近底部。
#include <iostream>
#include <fstream>
#include <map>
#include <vector>
#include <string>
#include <boost/graph/adjacency_list.hpp>
#includ
浏览 2提问于2013-12-16得票数 0
1回答
假设我有一系列的关系，例如
信任一些朋友而不是另一些朋友的朋友
需要在因特网上定位对等点的IPv6路由器
一个PGP信任Web，需要两个人找到彼此的信任级别
我感兴趣的不仅仅是确定最短路径，还要确定每条路径的成本(通过添加任意权重)、每条路径的节点以及其他通常用于此通用需要的信息。
有什么办法来满足这一需要？理想情况下，我可以在手机或计算机上本地运行，并以O(N)的速度或更好的速度搜索大图。
浏览 0提问于2013-09-22得票数 1
我读到了有关图算法的文章，我发现了这两种算法：
Dijkstra算法和BFS算法在寻找节点间最短路径时有什么区别？
我找了很多关于这件事，但没有得到满意的答案！
在图中查找最短路径的BFS规则如下：
我们发现所有连通的顶点，
将它们添加到队列中，并且
存储从源u到顶点v的距离(重量/长度)。
更新的路径从源u到那个顶点v的最短距离，我们有它！
这正是我们在Dijkstra算法中所做的事情！
那么，，为什么这些算法的时间复杂度如此不同？
如果有人能用伪代码来解释它，我会非常感激的！
我知道我错过了什么！请帮帮我！
浏览 8提问于2014-08-22得票数 65
回答已采纳
1回答
我有自己的图形数据结构，我需要实现方法：
List<Edge<T>> getPath(T start, T finish)
性能并不重要，我搜索最简单和最具可读性的方法。但是我的数据结构应该支持有向图类型和无向图类型，并且我坚持使用它。
public class Graph<T> {
private boolean isDirected = false;
private Map<Vertex<T>, List<Edge<T>>> graph = new HashMap<>();
浏览 0提问于2019-08-18得票数 0
1回答
我目前正在为我的一次考试做修改，我已经回答了这个问题，“逐步显示，使用Dijkstra的算法在图中找到从顶点A到彼此顶点的最短路径。在每一步，已知的和边界的集合都应该清楚地显示出来。”我知道如何找到最短的路径，但我确信什么是边框集？谢谢!
浏览 1提问于2017-05-04得票数 2
回答已采纳
2回答
Dijkstra的最短路径算法会在具有负权边的有向树上返回正确的结果吗？
在具有负权重的一般图上，该算法将失败，但由于它是一棵有向树，因此感觉该算法会成功。
浏览 5提问于2022-06-01得票数 2
1回答
我有图的这些信息：
顶点数
边带权
，而不是。我想为每个顶点计算一个启发式算法，这样我就可以使用路径查找算法，比如A星。我能做什么?如果你知道一个以上的解决方案，请全部提及。
请注意，我不能计算曼哈顿的距离，并使用它作为一个启发，因为我没有任何位置信息。
浏览 0提问于2019-06-19得票数 0
1回答
有约束的弗洛伊德·沃尔
、、、
我想知道是否可以使用具有约束条件的floyd warshall，这意味着您有一组大小为logn的“特殊顶点”，并且您想要计算所有最短路径，但是每条路径必须至少经过一个“特殊顶点”，这是可能的还是很难的np？
浏览 5提问于2020-12-23得票数 2
回答已采纳
1回答
我收到了学校的作业，说我需要在CPP中找到一个图的直径。问题是我需要为5000个图做这件事，每个图有1000个顶点。为了保存我的图形，我使用了向量的向量，如下所示： std::vector<std::vector<int>> graph 我能够使用BFS在每个顶点上找到一个图的直径，并返回“最长最短”路径，但由于非常复杂，它真的很慢 所以我在网上读到，我可以使用线性代数来找出直径是多少，但这样做值得吗？最后计算也需要同样的时间吗？ 另外，这是不是意味着我必须把向量的向量变成这样的矩阵？ bool** graph 感谢您的帮助
浏览 49提问于2021-04-02得票数 3
回答已采纳
3回答
在C语言中，假设每个算法都被赋予了完全相同的一组进程，那么在先来先服务、最短作业优先和循环调度之间，周转时间是否相等？或者，不同的调度算法是否会有所不同？
浏览 0提问于2014-07-09得票数 1
2回答
我正在做一项任务，它让我遍历一个简单的正方形图，目的是积累最少的危险。终点很简单:从左上角到右下角。我只限于水平和垂直移动之间的顶点。地牢里的每个房间(图上的每个顶点)都有一个特定的危险等级。
示例：
0 7 2 5 4 0 -> 1 -> 1 -> 2 -> 2 -> 1 -> 3 -> 1 -> 0
1 5 1 2 1
1 2 2 1 1
1 9 5 3 5
1 1 9 1 0
我一直在抛出使用优先级队列的想法，但我仍然不知道如何，确切地说，我会在第一时间使用那个P。
我可以尝试Dijkstra的算法，但我不是计算节点之间的距离，而是
浏览 0提问于2015-05-12得票数 1
回答已采纳
我知道SJF是什么，它是如何工作的，但我有一个关于这种情况的配音(见图)和两个问题，我希望你能帮助我：
1)我是否每次都需要从第一个进程(在我的情况下是A)开始，即使不是最短的进程？
2)如果排序最好的作业是最后一个(G)。我是否需要从它开始，返回到顶部，检查所有它们，找到下一个最短的F，依此类推？
很抱歉发了这样的图片，我是新来的，没有足够的名气。
浏览 2提问于2014-06-01得票数 0
1回答
Dijkstra算法伪码
、、、、
我正在尝试用C++编写Dijkstra算法，在互联网上有无数的例子，但我似乎就是不能掌握这些例子是如何工作的。我更愿意以一种对我有意义的方式来做，这样我就可以更好地理解算法。我知道算法本身应该如何工作，并且我已经写了一些代码。我想知道是否有人能指出我思维过程中的缺陷。我选择将我的图表示为边列表。我将用伪代码编写，因为我的实际代码是一个巨大的混乱：
class Node{
vector<node> linkVector; //links to other nodes, generated at random
int cost;
浏览 0提问于2013-04-18得票数 1
回答已采纳
5回答
在有效时间内通过图找到最短路径，附加的约束是路径必须包含精确的n个节点。
我们有一个有向加权图。它可能包含，也可能不包含循环。利用Dijkstra算法可以很容易地找到最短路径，但是Dijkstra算法不能保证边的数目。
我们能想到的最好的方法是保存一个节点的最佳n条路径的列表，但是这比普通的Dijkstra占用了大量的内存。
浏览 8提问于2009-11-06得票数 3
几天来，我一直在尝试如何实现Floyd的算法，以在网格结构中找到最短路径，如下所述。有人能为我指出正确的方向吗?我将如何实现这样的事情？谢谢。
输入：
开始/结束coordinatesUser输入必须在左上角和右下角的obstaclesObstacle坐标的0到10 inclusiveNumber之间。
输出：
将throughDistance传递为int的所有坐标的路径
限制：
overlapStart不能设置障碍物，不能在矩形内设置端点，obstaclePath可以包括沿矩形边缘移动，但绝不能通过矩形路径只能是水平的和垂直的，不能是对角线的，两个相邻顶点之间的距离是1。
我需要帮助生成12
浏览 6提问于2012-04-23得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
