Dijkstra's algorithm, output shortest path from source to destination The Next CEO of Stack OverflowPath from source to destination, with increasing valuesJump game to find minimum hops from source to destinationFind all paths from source to destinationDijkstra's Algorithm in Project Euler# 83: Path sum: four waysShortest path in dag saga: Dijkstra's algorithmk-shortest path algorithm in JavaShortest path in mazeDijkstra's algorithmNode comparison using priority queue for Dijkstra's Shortest Path AlgorithmShortest path via intermediaries

Gauss' Posthumous Publications?

Is a distribution that is normal, but highly skewed, considered Gaussian?

MT "will strike" & LXX "will watch carefully" (Gen 3:15)?

Does the Idaho Potato Commission associate potato skins with healthy eating?

Creating a script with console commands

Why was Sir Cadogan fired?

Prodigo = pro + ago?

Why did the Drakh emissary look so blurred in S04:E11 "Lines of Communication"?

Salesforce opportunity stages

Why do we say “un seul M” and not “une seule M” even though M is a “consonne”?

Cannot restore registry to default in Windows 10?

How seriously should I take size and weight limits of hand luggage?

Compilation of a 2d array and a 1d array

Find the majority element, which appears more than half the time

Would a grinding machine be a simple and workable propulsion system for an interplanetary spacecraft?

Traveling with my 5 year old daughter (as the father) without the mother from Germany to Mexico

What difference does it make matching a word with/without a trailing whitespace?

Which acid/base does a strong base/acid react when added to a buffer solution?

Is it OK to decorate a log book cover?

How can I prove that a state of equilibrium is unstable?

What is the difference between 'contrib' and 'non-free' packages repositories?

Find a path from s to t using as few red nodes as possible

Calculate the Mean mean of two numbers

Are British MPs missing the point, with these 'Indicative Votes'?



Dijkstra's algorithm, output shortest path from source to destination



The Next CEO of Stack OverflowPath from source to destination, with increasing valuesJump game to find minimum hops from source to destinationFind all paths from source to destinationDijkstra's Algorithm in Project Euler# 83: Path sum: four waysShortest path in dag saga: Dijkstra's algorithmk-shortest path algorithm in JavaShortest path in mazeDijkstra's algorithmNode comparison using priority queue for Dijkstra's Shortest Path AlgorithmShortest path via intermediaries










0












$begingroup$


I got this code from tutorial horizon and I'm trying to modify it to get it to:
a) only output the shortest path from source to destination, current shortest path to all nodes from source
b) output the pathway to the shortest path
Any help would be greatly appreciated.
Thanks



static class Edge 
int start;
int end;
int weight;
int length;
Edge previous;

public Edge(int start, int end, int weight)
this.start = start;
this.end = end;
this.weight = weight;
//this.length = length;


static class ResultSet
int parent;
int weight;


static class Graph {
int vertex;
LinkedList<Edge> adjacencylist[];

Graph(int vertex)
this.vertex = vertex;
adjacencylist = new LinkedList[vertex];
for (int i = 0; i < vertex; i++)
adjacencylist[i] = new LinkedList<>();




public void addEdge(int start, int end, int weight)
Edge edge = new Edge(start, end, weight);
adjacencylist[start].addFirst(edge);

edge = new Edge(end,start,weight);
adjacencylist[end].addFirst(edge);


public ArrayList<String> dijkstra(int startvertex)
boolean[] SPT = new boolean[vertex];
int[] distance = new int[vertex];
for(int i =0; i<vertex;i++)
distance[i] = Integer.MAX_VALUE;

PriorityQueue<Pair<Integer,Integer>> pq = new PriorityQueue<>(vertex, new Comparator<Pair<Integer, Integer>>()
@Override
public int compare(Pair<Integer, Integer> o1, Pair<Integer, Integer> o2)
int key1 = o1.getKey();
int key2 = o2.getKey();
return key1 - key2;

);
distance[0] = 0;
Pair<Integer,Integer> p0 = new Pair<>(distance[0],0);
pq.offer(p0);
while(!pq.isEmpty())
Pair<Integer,Integer> extractedPair = pq.poll();
int extractedVertex = extractedPair.getValue();
if(SPT[extractedVertex]==false)
SPT[extractedVertex] = true;
LinkedList<Edge> list = adjacencylist[extractedVertex];
for (int i = 0; i<list.size();i++)
Edge edge = list.get(i);
//System.out.println(edge.start + ":" + edge.weight + ":" + edge.end);
int end = edge.end;
if(SPT[end] == false)
int newKey = distance[extractedVertex] + edge.weight;
int currentKey = distance[end];
if(currentKey>newKey)
Pair<Integer,Integer> p = new Pair<>(newKey,end);
pq.offer(p);
distance[end] = newKey;





printDijkstra(distance,startvertex);
ArrayList<String> stuff = checkDijkstra(distance,startvertex);
return stuff;









share







New contributor




mdl is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$endgroup$
















    0












    $begingroup$


    I got this code from tutorial horizon and I'm trying to modify it to get it to:
    a) only output the shortest path from source to destination, current shortest path to all nodes from source
    b) output the pathway to the shortest path
    Any help would be greatly appreciated.
    Thanks



    static class Edge 
    int start;
    int end;
    int weight;
    int length;
    Edge previous;

    public Edge(int start, int end, int weight)
    this.start = start;
    this.end = end;
    this.weight = weight;
    //this.length = length;


    static class ResultSet
    int parent;
    int weight;


    static class Graph {
    int vertex;
    LinkedList<Edge> adjacencylist[];

    Graph(int vertex)
    this.vertex = vertex;
    adjacencylist = new LinkedList[vertex];
    for (int i = 0; i < vertex; i++)
    adjacencylist[i] = new LinkedList<>();




    public void addEdge(int start, int end, int weight)
    Edge edge = new Edge(start, end, weight);
    adjacencylist[start].addFirst(edge);

    edge = new Edge(end,start,weight);
    adjacencylist[end].addFirst(edge);


    public ArrayList<String> dijkstra(int startvertex)
    boolean[] SPT = new boolean[vertex];
    int[] distance = new int[vertex];
    for(int i =0; i<vertex;i++)
    distance[i] = Integer.MAX_VALUE;

    PriorityQueue<Pair<Integer,Integer>> pq = new PriorityQueue<>(vertex, new Comparator<Pair<Integer, Integer>>()
    @Override
    public int compare(Pair<Integer, Integer> o1, Pair<Integer, Integer> o2)
    int key1 = o1.getKey();
    int key2 = o2.getKey();
    return key1 - key2;

    );
    distance[0] = 0;
    Pair<Integer,Integer> p0 = new Pair<>(distance[0],0);
    pq.offer(p0);
    while(!pq.isEmpty())
    Pair<Integer,Integer> extractedPair = pq.poll();
    int extractedVertex = extractedPair.getValue();
    if(SPT[extractedVertex]==false)
    SPT[extractedVertex] = true;
    LinkedList<Edge> list = adjacencylist[extractedVertex];
    for (int i = 0; i<list.size();i++)
    Edge edge = list.get(i);
    //System.out.println(edge.start + ":" + edge.weight + ":" + edge.end);
    int end = edge.end;
    if(SPT[end] == false)
    int newKey = distance[extractedVertex] + edge.weight;
    int currentKey = distance[end];
    if(currentKey>newKey)
    Pair<Integer,Integer> p = new Pair<>(newKey,end);
    pq.offer(p);
    distance[end] = newKey;





    printDijkstra(distance,startvertex);
    ArrayList<String> stuff = checkDijkstra(distance,startvertex);
    return stuff;









    share







    New contributor




    mdl is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
    Check out our Code of Conduct.







    $endgroup$














      0












      0








      0





      $begingroup$


      I got this code from tutorial horizon and I'm trying to modify it to get it to:
      a) only output the shortest path from source to destination, current shortest path to all nodes from source
      b) output the pathway to the shortest path
      Any help would be greatly appreciated.
      Thanks



      static class Edge 
      int start;
      int end;
      int weight;
      int length;
      Edge previous;

      public Edge(int start, int end, int weight)
      this.start = start;
      this.end = end;
      this.weight = weight;
      //this.length = length;


      static class ResultSet
      int parent;
      int weight;


      static class Graph {
      int vertex;
      LinkedList<Edge> adjacencylist[];

      Graph(int vertex)
      this.vertex = vertex;
      adjacencylist = new LinkedList[vertex];
      for (int i = 0; i < vertex; i++)
      adjacencylist[i] = new LinkedList<>();




      public void addEdge(int start, int end, int weight)
      Edge edge = new Edge(start, end, weight);
      adjacencylist[start].addFirst(edge);

      edge = new Edge(end,start,weight);
      adjacencylist[end].addFirst(edge);


      public ArrayList<String> dijkstra(int startvertex)
      boolean[] SPT = new boolean[vertex];
      int[] distance = new int[vertex];
      for(int i =0; i<vertex;i++)
      distance[i] = Integer.MAX_VALUE;

      PriorityQueue<Pair<Integer,Integer>> pq = new PriorityQueue<>(vertex, new Comparator<Pair<Integer, Integer>>()
      @Override
      public int compare(Pair<Integer, Integer> o1, Pair<Integer, Integer> o2)
      int key1 = o1.getKey();
      int key2 = o2.getKey();
      return key1 - key2;

      );
      distance[0] = 0;
      Pair<Integer,Integer> p0 = new Pair<>(distance[0],0);
      pq.offer(p0);
      while(!pq.isEmpty())
      Pair<Integer,Integer> extractedPair = pq.poll();
      int extractedVertex = extractedPair.getValue();
      if(SPT[extractedVertex]==false)
      SPT[extractedVertex] = true;
      LinkedList<Edge> list = adjacencylist[extractedVertex];
      for (int i = 0; i<list.size();i++)
      Edge edge = list.get(i);
      //System.out.println(edge.start + ":" + edge.weight + ":" + edge.end);
      int end = edge.end;
      if(SPT[end] == false)
      int newKey = distance[extractedVertex] + edge.weight;
      int currentKey = distance[end];
      if(currentKey>newKey)
      Pair<Integer,Integer> p = new Pair<>(newKey,end);
      pq.offer(p);
      distance[end] = newKey;





      printDijkstra(distance,startvertex);
      ArrayList<String> stuff = checkDijkstra(distance,startvertex);
      return stuff;









      share







      New contributor




      mdl is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.







      $endgroup$




      I got this code from tutorial horizon and I'm trying to modify it to get it to:
      a) only output the shortest path from source to destination, current shortest path to all nodes from source
      b) output the pathway to the shortest path
      Any help would be greatly appreciated.
      Thanks



      static class Edge 
      int start;
      int end;
      int weight;
      int length;
      Edge previous;

      public Edge(int start, int end, int weight)
      this.start = start;
      this.end = end;
      this.weight = weight;
      //this.length = length;


      static class ResultSet
      int parent;
      int weight;


      static class Graph {
      int vertex;
      LinkedList<Edge> adjacencylist[];

      Graph(int vertex)
      this.vertex = vertex;
      adjacencylist = new LinkedList[vertex];
      for (int i = 0; i < vertex; i++)
      adjacencylist[i] = new LinkedList<>();




      public void addEdge(int start, int end, int weight)
      Edge edge = new Edge(start, end, weight);
      adjacencylist[start].addFirst(edge);

      edge = new Edge(end,start,weight);
      adjacencylist[end].addFirst(edge);


      public ArrayList<String> dijkstra(int startvertex)
      boolean[] SPT = new boolean[vertex];
      int[] distance = new int[vertex];
      for(int i =0; i<vertex;i++)
      distance[i] = Integer.MAX_VALUE;

      PriorityQueue<Pair<Integer,Integer>> pq = new PriorityQueue<>(vertex, new Comparator<Pair<Integer, Integer>>()
      @Override
      public int compare(Pair<Integer, Integer> o1, Pair<Integer, Integer> o2)
      int key1 = o1.getKey();
      int key2 = o2.getKey();
      return key1 - key2;

      );
      distance[0] = 0;
      Pair<Integer,Integer> p0 = new Pair<>(distance[0],0);
      pq.offer(p0);
      while(!pq.isEmpty())
      Pair<Integer,Integer> extractedPair = pq.poll();
      int extractedVertex = extractedPair.getValue();
      if(SPT[extractedVertex]==false)
      SPT[extractedVertex] = true;
      LinkedList<Edge> list = adjacencylist[extractedVertex];
      for (int i = 0; i<list.size();i++)
      Edge edge = list.get(i);
      //System.out.println(edge.start + ":" + edge.weight + ":" + edge.end);
      int end = edge.end;
      if(SPT[end] == false)
      int newKey = distance[extractedVertex] + edge.weight;
      int currentKey = distance[end];
      if(currentKey>newKey)
      Pair<Integer,Integer> p = new Pair<>(newKey,end);
      pq.offer(p);
      distance[end] = newKey;





      printDijkstra(distance,startvertex);
      ArrayList<String> stuff = checkDijkstra(distance,startvertex);
      return stuff;







      java





      share







      New contributor




      mdl is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.










      share







      New contributor




      mdl is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.








      share



      share






      New contributor




      mdl is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.









      asked 32 secs ago









      mdlmdl

      11




      11




      New contributor




      mdl is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.





      New contributor





      mdl is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.






      mdl is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.




















          0






          active

          oldest

          votes












          Your Answer





          StackExchange.ifUsing("editor", function ()
          return StackExchange.using("mathjaxEditing", function ()
          StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
          StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["\$", "\$"]]);
          );
          );
          , "mathjax-editing");

          StackExchange.ifUsing("editor", function ()
          StackExchange.using("externalEditor", function ()
          StackExchange.using("snippets", function ()
          StackExchange.snippets.init();
          );
          );
          , "code-snippets");

          StackExchange.ready(function()
          var channelOptions =
          tags: "".split(" "),
          id: "196"
          ;
          initTagRenderer("".split(" "), "".split(" "), channelOptions);

          StackExchange.using("externalEditor", function()
          // Have to fire editor after snippets, if snippets enabled
          if (StackExchange.settings.snippets.snippetsEnabled)
          StackExchange.using("snippets", function()
          createEditor();
          );

          else
          createEditor();

          );

          function createEditor()
          StackExchange.prepareEditor(
          heartbeatType: 'answer',
          autoActivateHeartbeat: false,
          convertImagesToLinks: false,
          noModals: true,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: null,
          bindNavPrevention: true,
          postfix: "",
          imageUploader:
          brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
          contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
          allowUrls: true
          ,
          onDemand: true,
          discardSelector: ".discard-answer"
          ,immediatelyShowMarkdownHelp:true
          );



          );






          mdl is a new contributor. Be nice, and check out our Code of Conduct.









          draft saved

          draft discarded


















          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f216690%2fdijkstras-algorithm-output-shortest-path-from-source-to-destination%23new-answer', 'question_page');

          );

          Post as a guest















          Required, but never shown

























          0






          active

          oldest

          votes








          0






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes








          mdl is a new contributor. Be nice, and check out our Code of Conduct.









          draft saved

          draft discarded


















          mdl is a new contributor. Be nice, and check out our Code of Conduct.












          mdl is a new contributor. Be nice, and check out our Code of Conduct.











          mdl is a new contributor. Be nice, and check out our Code of Conduct.














          Thanks for contributing an answer to Code Review Stack Exchange!


          • Please be sure to answer the question. Provide details and share your research!

          But avoid


          • Asking for help, clarification, or responding to other answers.

          • Making statements based on opinion; back them up with references or personal experience.

          Use MathJax to format equations. MathJax reference.


          To learn more, see our tips on writing great answers.




          draft saved


          draft discarded














          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f216690%2fdijkstras-algorithm-output-shortest-path-from-source-to-destination%23new-answer', 'question_page');

          );

          Post as a guest















          Required, but never shown





















































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown

































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown







          Popular posts from this blog

          कुँवर स्रोत दिक्चालन सूची"कुँवर""राणा कुँवरके वंशावली"

          Why is a white electrical wire connected to 2 black wires?How to wire a light fixture with 3 white wires in box?How should I wire a ceiling fan when there's only three wires in the box?Two white, two black, two ground, and red wire in ceiling box connected to switchWhy is there a white wire connected to multiple black wires in my light box?How to wire a light with two white wires and one black wireReplace light switch connected to a power outlet with dimmer - two black wires to one black and redHow to wire a light with multiple black/white/green wires from the ceiling?Ceiling box has 2 black and white wires but fan/ light only has 1 of eachWhy neutral wire connected to load wire?Switch with 2 black, 2 white, 2 ground and 1 red wire connected to ceiling light and a receptacle?

          चैत्य भूमि चित्र दीर्घा सन्दर्भ बाहरी कडियाँ दिक्चालन सूची"Chaitya Bhoomi""Chaitya Bhoomi: Statue of Equality in India""Dadar Chaitya Bhoomi: Statue of Equality in India""Ambedkar memorial: Centre okays transfer of Indu Mill land"चैत्यभमि