Rietveld Code Review Tool
Help | Bug tracker | Discussion group | Source code | Sign in
(1159)

Issue 336160043: updated dijkstras backend

Can't Edit
Can't Publish+Mail
Start Review
Created:
1 week, 2 days ago by zhubiwen509
Modified:
1 day, 11 hours ago
CC:
Wei Wang, zhubiwen509, brahim Al-Qaysi, yulianlluo, farzad2050
Visibility:
Public.

Description

the draft solution of 3.1 BUG= using this code you could find the shortest path from given martix(node,neighbour node,distance)to select the shortest between from random two nodes . Going to fix how to find the shortest path using the martix format we agree with: { 1: { lat, lng, ip, nextHops: [ { id: 2, cost: infty }, { id: 3, cost: infty } ] }, 2: { lat, lng, ip, nextHops: [ { id: 1, cost: infty }, { id: 3, cost: infty } ] }, ... }

Patch Set 1 #

Patch Set 2 : uda #

Patch Set 3 : 1. now the project could find the path bidirectionally. 2.add the function to caculate the running … #

Total comments: 4

Patch Set 4 : updated new methods to store the data #

Unified diffs Side-by-side diffs Delta from patch set Stats (+409 lines, -0 lines) Patch
A updated_dijkstras_rule_engine/.DS_Store View 1 2 3 Binary file 0 comments Download
A updated_dijkstras_rule_engine/EdgeListTest.txt View 1 2 3 1 chunk +11 lines, -0 lines 0 comments Download
A updated_dijkstras_rule_engine/src/.DS_Store View 1 2 3 Binary file 0 comments Download
A updated_dijkstras_rule_engine/src/dijkstra/Dijkstra.java View 1 2 3 1 chunk +50 lines, -0 lines 0 comments Download
A updated_dijkstras_rule_engine/src/main/Main.java View 1 2 3 1 chunk +42 lines, -0 lines 0 comments Download
A updated_dijkstras_rule_engine/src/model/DHeap.java View 1 2 3 1 chunk +86 lines, -0 lines 0 comments Download
A updated_dijkstras_rule_engine/src/model/Edge.java View 1 2 3 1 chunk +28 lines, -0 lines 0 comments Download
A updated_dijkstras_rule_engine/src/model/Graph.java View 1 2 3 1 chunk +27 lines, -0 lines 0 comments Download
A updated_dijkstras_rule_engine/src/model/Vertex.java View 1 2 3 1 chunk +75 lines, -0 lines 0 comments Download
A updated_dijkstras_rule_engine/src/reading/ReadGraph.java View 1 2 3 1 chunk +90 lines, -0 lines 0 comments Download

Messages

Total messages: 5
kirill.sc
Please specify all team in the reviewers list
1 week, 1 day ago (2017-11-14 08:41:50 UTC) #1
zhubiwen509
1. now the project could find the path bidirectionally. 2.add the function to caculate the ...
1 week ago (2017-11-15 12:07:37 UTC) #2
manu_chaud
https://codereview.appspot.com/336160043/diff/40001/TestDijkstraAlgorithm.java File TestDijkstraAlgorithm.java (right): https://codereview.appspot.com/336160043/diff/40001/TestDijkstraAlgorithm.java#newcode11 TestDijkstraAlgorithm.java:11: private static List<Edge> edges; Why are these variables static? ...
3 days, 13 hours ago (2017-11-18 23:13:47 UTC) #3
zhubiwen509
1. add reading class now the backrend can read from .txt file (our dataset ) ...
1 day, 11 hours ago (2017-11-21 01:43:33 UTC) #4
zhubiwen509
1 day, 11 hours ago (2017-11-21 01:43:35 UTC) #5
1. add reading class  now the backrend can read from .txt file (our dataset )
and calculate the latency .
2. use java heap to store data .
Sign in to reply to this message.

Powered by Google App Engine
RSS Feeds Recent Issues | This issue
This is Rietveld c59f3c4