въпроси свързани с масива array

porkie

Registered
здравейте работя по скрипт на метода на дейкстра,който разтоянията между две точки са направени с масива array да аизчислява разстоянието начи въпроса ми е как да намирам кординатите на дадена точка ето масива
$points = array(
array(3,5,989),
array(1,2,101),
array(2,3,137)
);
 
echo $points[0][0].' '.$points[0][1].' '.$points[0][2].'<br>'.
$points[1][0].' '.$points[1][1]."...";


ако не е това което ти трябва, моля пренапиши си въпроса смислено!
 
http://en.wikipedia.org/wiki/Graph_theory
"Координатите" ти си ги задаваш. Зависи как искаш да я ползваш тази дийкстра.
Задай си пак въпроса с конкретно какво искаш да направиш ;)
 
просто не мога да задавам кординати те няма от каде да ги зема решил сам да правя скрипт за изчисление на расзстоянията мейду градовете в българия и ето
$points = array(
array(3,5,989),
array(1,2,101),

);
така ми изчислява че разсоянието между точка 1 и точка 2 е 101 км искам да резбера как се изчисляват тези разстояния ?
 
Не, не ти явно не хващап смисъла на алгоритъма.
Казано по селски : той ти връща най-къс път в граф с неотрицателни ребра.
Ако 1 ти е София, 2 ти е Плевен и разстоянието между тях е 200 км ще ти бъде (1,2,200) - което значи, че имаш път между връх 1 и 2 с тежест на ребро 200.
Виж това,което ти дадох за граф, пресъздай си картата на България като граф и ползвай алгоритъма.
 
ахам ето го клуча от бараката то били толкова просто аз тука се напувам мерси много
 
Няма проблем.
Ако се оплетеш с тоя граф, пиши пак.
Дълбока яма са графите ;)
 
не по някаква случаиност разбрах замисалат на алгоритъмът той служи за пресмятане на най-къс път от даден връх до всички останали в ориентиран граф с неотрицателни тегла на ребрата.
 

Back
Горе