Теория графов

На тему Теория графов.Данные: матрица весов С (D) орграфа D, начальная вершина s.Программа выводит минимальный путь между двумя указанными вершинами в графе и его длину.Нагруженный орграф можно задать с помощью матрицы весов С (D) = {cij}nxn с элементами.Решение задачи будет произведено по алгоритму Дейкстры.Вторая метка Q (v) - это вершина, из которой вершина v получила свою метку.Положим p = s.Просматриваем все вершины vÎГp, имеющие временные метки.Найдем минимальный путь из s в t, используя метки Q (v) : П = s…Q (t) t.Получаем, что путь из точки А в точку В: А, F, а длина пути равна 4.