Поисковая система "Записная книжка врача-педиатра"

Написать и отладить программу, реализующую разработанный алгоритм.Проверить работоспособность программы на тестовых примерах.Кратчайший путь рассматривается при помощи некоторого математического объекта, называемого графом.Если ребра не имеют ориентации, то граф называется неориентированным, (двухстороннее движение) .Так, на рис.Простой орцепью называется такой путь, в котором каждая вершина используется не более одного раза.Например, путь (2) .Если в графе веса приписаны и дугам и вершинам, то он называется просто взвешенным.В процессе работы алгоритма последовательно помечаются рассмотренные вершины графа.Известны кратчайшие пути, ведущие из исходной вершины к помеченным.