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

Issue 324650043: Dijkstras algorithm

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

Description

SQL scrip for task 1.3 BUG=

Patch Set 1 #

Patch Set 2 : added more script #

Total comments: 5

Patch Set 3 : add more SQL scrip for creating tables that wil hold data from MaxMind task 1.3 #

Patch Set 4 : add more SQL scrip for creating tables that wil hold data from MaxMind task 1.3 #

Patch Set 5 : made some modification to Biwen code/implementation. This modification includes reading coordinates… #

Patch Set 6 : made some modification to Biwen code/implementation. This modification includes reading coordinates… #

Patch Set 7 : Dijkstra implementation #

Patch Set 8 : made some modification to Biwen code/implementation. This modification includes reading coordinates… #

Total comments: 5
Unified diffs Side-by-side diffs Delta from patch set Stats (+490 lines, -1 line) Patch
A Task1_3.sql View 1 chunk +34 lines, -0 lines 0 comments Download
A alDijkstra/.classpath View 1 chunk +6 lines, -0 lines 0 comments Download
A alDijkstra/.project View 1 chunk +17 lines, -0 lines 0 comments Download
A alDijkstra/.settings/org.eclipse.jdt.core.prefs View 1 chunk +11 lines, -0 lines 0 comments Download
A alDijkstra/bin/alDijkstra/Coordinate.class View Binary file 0 comments Download
A alDijkstra/bin/alDijkstra/DijkstraAlgorithm.class View Binary file 0 comments Download
A alDijkstra/bin/alDijkstra/Edge.class View Binary file 0 comments Download
A alDijkstra/bin/alDijkstra/Graph.class View Binary file 0 comments Download
A alDijkstra/bin/alDijkstra/TestDijkstraAlgorithm.class View Binary file 0 comments Download
A alDijkstra/bin/alDijkstra/Vertex.class View Binary file 0 comments Download
A alDijkstra/src/alDijkstra/Coordinate.java View 1 chunk +66 lines, -0 lines 0 comments Download
A alDijkstra/src/alDijkstra/DijkstraAlgorithm.java View 1 chunk +119 lines, -0 lines 0 comments Download
A alDijkstra/src/alDijkstra/Edge.java View 1 chunk +38 lines, -0 lines 1 comment Download
A alDijkstra/src/alDijkstra/Graph.java View 1 chunk +26 lines, -0 lines 0 comments Download
A alDijkstra/src/alDijkstra/TestDijkstraAlgorithm.java View 1 chunk +111 lines, -0 lines 3 comments Download
A alDijkstra/src/alDijkstra/Vertex.java View 1 chunk +61 lines, -0 lines 1 comment Download
M task1.sql View 1 chunk +1 line, -1 line 0 comments Download

Messages

Total messages: 5
brahim Al-Qaysi
added some SQL script for Task 1.3. More will be added later today
2 months ago (2017-10-10 09:23:39 UTC) #1
manu_chaud
https://codereview.appspot.com/324650043/diff/20001/Task1_3.sql File Task1_3.sql (right): https://codereview.appspot.com/324650043/diff/20001/Task1_3.sql#newcode3 Task1_3.sql:3: create table geoHops as select geoLocation.* ,GeoIp.startIpNum,GeoIp.endIpNum from geoLocation ...
2 months ago (2017-10-11 00:17:41 UTC) #2
brahim Al-Qaysi
i have made some modification of existing implemented by Biwen. This new code will help ...
3 weeks, 1 day ago (2017-11-19 18:02:41 UTC) #3
farzad2050
Is it using the simple formula: rootSqr((y2-y1)^2 + (x2-x1)^2)? Or its calculation consider the curve-like ...
3 weeks, 1 day ago (2017-11-20 07:34:28 UTC) #4
manu_chaud
3 weeks, 1 day ago (2017-11-20 10:50:22 UTC) #5
https://codereview.appspot.com/324650043/diff/100002/alDijkstra/src/alDijkstr...
File alDijkstra/src/alDijkstra/TestDijkstraAlgorithm.java (right):

https://codereview.appspot.com/324650043/diff/100002/alDijkstra/src/alDijkstr...
alDijkstra/src/alDijkstra/TestDijkstraAlgorithm.java:83: private static double
getDistance(double lat1, double lon1, double lat2, double lon2) {
would be good to put in comment where the formula comes from

https://codereview.appspot.com/324650043/diff/100002/alDijkstra/src/alDijkstr...
alDijkstra/src/alDijkstra/TestDijkstraAlgorithm.java:85: double dist =
Math.sin(degreeToRadiens(lat1)) * Math.sin(degreeToRadiens(lat2)) +
Math.cos(degreeToRadiens(lat1)) * Math.cos(degreeToRadiens(lat2)) * Math.cos(
degreeToRadiens(theta));
radians*
Sign in to reply to this message.

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