no i co z tym dijkstrą, poddajecie się? :/ choroba, nie choroba, pan dijkstra wymyślił ten algorytm w głowie na spacerze z dupom xD wiec bez przesady
@sens: gorzej gdyby to był algorytm np. michała lesienia, być jak michał lesień może być tylko michał lesień
@sens: algorytm, algorytmem, pamiętam że w Pascalu wyzwaniem było najpierw zakodzenie jakiejś tam struktury, listy czy innego stosu.ale pewnie w normalnych c plusach czy pajtonach to jest w bibliotekach
@kakabix: niby jest, ale ja musiałem zrobić specjalną kolejkę priorytetową, żeby wydajnie szukać tych ścieżek xD bo przy użyciu bibliotecznej trwało to jakieś 4 sekundy na pierwszą część, przy mojej 40 ms
@sens: ale mnie wkurwia to 1,5 s na drugą część, może naklepię, bo A* się różni od dijkstry w sumie głównie wyborem następnego node'a do sprawdzenia i nakurwia naprzód, a ja sprawdzam klasycznie: następny to najmniejszy
