[k.....o]

#programowanie #algorytmy #python
Mirki potrzebuje małej pomocy mam array który reprezentuje graf pełny, wygląda on tak array(punktA,punktB,dystans) potrzebuje funkcje która bedzie zwracać dla podanych punktów optymalna ścieżkę np dla 1 do 10 zwróciło by kolejne punkty,próbowałem z A* ale troche mi nie wychodzi
Jakieś podpowiedzi jak to ogarnąc z niska złożonością

przykładowy array, ilość punktów i odległości ulegają zmianie
[[0, 1, 4], [0, 2, 4], [0, 3, 6], [0, 4, 6], [0, 5, 7], [0, 6, 7], [0, 7, 1], [0, 8, 1], [0, 9, 4], [0, 10, 4],
[1, 2, 9], [1, 3, 4], [1, 4, 11], [1, 5, 2], [1, 6, 12], [1, 7, 2], [1, 8, 6], [1, 9, 2], [1, 10, 9], [2, 3, 11],
[2, 4, 4], [2, 5, 12], [2, 6, 2], [2, 7, 6], [2, 8, 2], [2, 9, 9], [2, 10, 2], [3, 4, 14], [3, 5, 3], [3, 6, 14],
[3, 7, 4], [3, 8, 9], [3, 9, 1], [3, 10, 12], [4, 5, 14], [4, 6, 3], [4, 7, 9], [4, 8, 4], [4, 9, 12], [4, 10, 1],
[5, 6, 15], [5, 7, 4], [5, 8, 9], [5, 9, 3], [5, 10, 12], [6, 7, 9], [6, 8, 4], [6, 9, 12], [6, 10, 3], [7, 8, 4],
[7, 9, 1], [7, 10, 7], [8, 9, 7], [8, 10, 1], [9, 10, 10]]

[Budek24]

@kysko: użyj A* ( ͡° ͜ʖ ͡°)

[N.....0]

@kysko Zanim pykniesz A* spróbuj Dijkstrę (A* jest ulepszeniem Dijkstry).
https://en.wikipedia.org/wiki/Dijkstra's_algorithm

Jest w necie mnóstwo przykładowych implementacji, polecam wczytanie się w algorytm na wiki.