скачать
Анализ моделей объектов:кратчайший путь в графе

Что нужно знать, чтобы построить дерево графа по таблице:
• строки таблицы обозначены буквами и соответствуют вершинам графа;
• числа в строке показывают, с какими вершинами соединенаданная;
• числа в строке обозначают длину пути к этим вершинам от той, которой соответствует строка;
• путь не может проходить через одну вершину дважды, то есть буква в цепочке повторяться не должна.