Pages: [1] :: one page |
|
Author |
Thread Statistics | Show CCP posts - 0 post(s) |

JSkywalker
Brotherhood of Wolves
|
Posted - 2010.11.26 15:13:00 -
[1]
I just found out that, when travelling from OIPO to KORAMA, with FUNTANAINEN in the avoid list, EVE comes up with a route like this: HAAJINEN, PIAK, ELONAYA, LITIURA, UEMISAISEN, ISANAMO, SOBASEKI, MALKALEN, KORAMA (9 jumps)
When FUNTANAINEN is NOT in the avoid list, it shows: HAAJINEN, PIAK, ELONAYA, LITIURA, UEMISAISEN, ISANAMO, SAATUBAN, PIEKURA, KORAMA (9 jumps)
In both routes, there is (of course) no FUNTANAINEN, but why is the route different? -- JSkywalker
|

Antihrist Pripravnik
4S Corporation Morsus Mihi
|
Posted - 2010.11.26 15:15:00 -
[2]
Edited by: Antihrist Pripravnik on 26/11/2010 15:16:24 http://en.wikipedia.org/wiki/Dijkstra's_algorithm
edit: can't be linkyfied because of the ' character
|

JSkywalker
Brotherhood of Wolves
|
Posted - 2010.11.26 15:21:00 -
[3]
Originally by: Antihrist Pripravnik Edited by: Antihrist Pripravnik on 26/11/2010 15:16:24 http://en.wikipedia.org/wiki/Dijkstra's_algorithm
edit: can't be linkyfied because of the ' character
ah, you mean this one: http://tinyurl.com/a83q9
also cannot be linkyfied because its an external link.....  -- JSkywalker
|

RaTTuS
BIG Majesta Empire
|
Posted - 2010.11.26 15:26:00 -
[4]
For the challanged --
Join BIG
|

JSkywalker
Brotherhood of Wolves
|
Posted - 2010.11.26 15:26:00 -
[5]
Ok, maybe this Dijkstra has something to do with it, but.....
http://bow.podzone.org/eve/route.php?From=Oipo&To=Korama&Avoid=&MinSec=0.45&MaxSec=
and
http://bow.podzone.org/eve/route.php?From=Oipo&To=Korama&Avoid=funta&MinSec=0.45&MaxSec=
come up with the SAME route.... (probably only because i'm Dutch too..., just like Dijkstra  -- JSkywalker
|

Antihrist Pripravnik
4S Corporation Morsus Mihi
|
Posted - 2010.11.26 15:47:00 -
[6]
Well, it's a simple answer, really. There are two paths with equal "weight". Some implementations of the algorithm will always prefer one path, other implementations would choose randomly.
There is still the possibility that path weight is different, depending on the filters and/or traffic congestion.
|
|
|
|
Pages: [1] :: one page |
First page | Previous page | Next page | Last page |