Witam.
Mam do napisania program obliczający spalanie samochodu same to nie sprawi raczej większego problemu, ale maja byc dwa listboxy z miastami i jak teraz zrobic dystans trasy? Prosciej i szybciej niz z instrukcji warunkowej jezeli tutaj jest krakow, a tu katowice to jest xx km...
0
0
Najlepiej gdybyś miał graf ważony, gdzie wierzchołki są miastami, a wagi odległościami między nimi w km. Gdy graf jest spójny, możesz uzyskać z niego odległość(trasę trzeba wyznaczyć) między dowolnymi dwoma miastami.
0
Najlepiej jakbyś miał matrycę odległości (skierowaną).
Możesz ją wyznaczyć z grafu odległości wszystkich miast, ale w takiej sytuacji trzeba liczyć najkrótszą drogę, prościej byłoby z matrycy (miasto początkowe - miasto końcowe).
Matrycę taką jeśli nie masz to możesz zbudować na podstawie:
http://www.infor.pl/kalkulatory/odleglosc.html
0
Myśle że możesz takie dane wyciągnąć z google maps api.
0
hmm... ale tutaj mi nie chodzi o jakieś zaawansowane metody tylko coś prostego na kilka miast, kolega mówił coś o macierzach, ale jak na podstawie macierzy to zrobić to nie mam pojęcia...
Bo tak jak pisałem w sposób prymitywny można zrobić na podstawie instrukcji warunkowej, ale te macierze mnie zastanawiają...
0
Lekcja na dziś: reprezentacje grafów, z naciskiem na macierz adiacencji
0
@Shalom: aleś to nazwał...
@Alsgos: chodzi o tablicę tablic, której kolumnami i wierszami są miasta, a wartościami komórek odległości pomiędzy miastami, przy czym tablica może być wypełniona w połowie minus przekątna. Coś w stylu
| A | B | C | D
A | | 3 | 7 | 4
B | | | 5 | 6
C | | | | 2
D | | | |
możesz też użyć współrzędnych geograficznych i na podstawie pierwiastka różnicy kwadratów szacować odległość pomiędzy miastami.