[hesus]

Napisałem pierwszą poważniejszą aplikacje w #python i się jaram! Pewnie jest masa błędów stylistycznych w kodzie, ale działa! Aplikacja ma na celu, wykorzystując api google, znajdywać najkrótszą trasę pomiędzy wytyczonymi punktami :>
#programowanie #jaramsie

[przemyslany_nick]

@hesus: a mapy google nie robią tego same domyślnie przypadkiem?

[s.....0]

@hesus: jakby co Google API to obsługuje jako jedno zapytanie

[hesus]

@przemyslany_nick: nope

[hesus]

@smirk0: wiem, ale się jaram

[przemyslany_nick]

@hesus: gurde, wydawało mi się, że mapy googla zawsze wyznaczały kilka tras, w tym najkrótszą. No ale mogę się mylic

[s.....0]

@hesus: jak chcesz to mogę na szybko przejrzeć kod i powiedzieć co masz źle. Lubię czasem pomagać

[hesus]

@przemyslany_nick: wytycza najkrótszą/najszybszą trasę, ale nie zmienia ci kolejności punktów, do których chcesz dotrzeć, o to chodzi :>

[przemyslany_nick]

@hesus: a, dobra. Faktycznie. W sumie to czemu oni tego jeszcze nie zrobili? :O Tak czy siak, łap plusa.

[hesus]

@przemyslany_nick: czekali na mnie ( ͡° ͜ʖ ͡°)

[asunez]

@hesus: Czyli porównujesz odległości między wszystkimi z podanych punktów (parami) i podajesz trasę, której suma odległości jest najkrótsza, am I right?

[hesus]

@asunez: tak, ale api googla robi tą robotę za mnie, ja tylko wyszukuję w dokumencie json wyniku

[elektrunek]

@hesus: przecież to problem NP? czy czegoś nie rozumiem? Co jak masz set n punktow gdzie n jest rzędu 10^6?

[hesus]

@elektrunek: masz x punktów, dajmy na to Gdańsk i Warszawę, zaczynasz z Lublina
wklepujesz w googlach "lublin, Gdańsk, Warszawa" - 990km
wklepujesz w mój cudowny program - on sprawdza jak lepiej i pokazuje ci, że Lublin - Warszawa - Gdańsk - 586km

[elektrunek]

@hesus: czyli szukasz najkrótszej ścieżki hamiltona w grafie pełnym o wierzchołkach z jakiegoś zbioru X i liczbie krawędzi równych |X| po 2. Jakiego algorytmu używasz?

[asunez]

@elektrunek: Jego aplikacja tylko wysyła zapytanie do Google Maps Api, a on z wyników wybiera ten najkrótszy i go wyświetla.

[elektrunek]

@asunez: wszystko jasne ( ͡° ͜ʖ ͡°)

[hesus]

@elektrunek: nie nie nie, znaczy tak, ale ja tego nie robię, to api google za mnie robi, ja tylko wyszukuję dane i je wyświetlam, ale generalnie dobry pomysł mi podsunąłeś z tą ścieżką hamiltiona, może to będzie moim kolejnym programikiem :>

[elektrunek]

@hesus: proponuje z cyklem hamiltona ( ͡° ͜ʖ ͡°)

[wytrzzeszcz]

@przemyslany_nick: problem komiwojazera jest NP

[przemyslany_nick]

@wytrzzeszcz: chyba nie mnie chciałeś zawołać ; p