| | Дан двунаправленный ориентированный граф в виде ассоциативного массива:
$array=array(1=>array(1=>0,2=>10,3=>20,4=>32767),2=>array(1=>10,2=>0,3=>20,4=>10),3=>array(1=>20,2=>10,3=>0,4=>32767),
4=>array(1=>32767,2=>10,3=>32767,4=>0));
где индекс наименование вершин графа а значение - вложенный массив. Во вложенном массиве индекс-нименование вершин, а значение - вес ребра из вершины в вершину, причем, если указано значение 32767 оно эквивалентно бесконечности, то есть ребра, соединяющего вершины нет.
Подскажите, как найти кратчайший путь из вершины 4 в вершину 3? Знаю, что надо применить алгоритм Дейкстры, но как его реализовать?
Заранее благодарен. | |
