Задача Прима-Краскала о телефонной линии

Граф - совокупность точек и линий, в которой каждая линия соединяет две точки. Представление графов в ЭВМ. Составление алгоритм Краскала с использованием графов с оперделением оптимального пути прокладки телефонного кабеля в каждый из 8 городов.

23.12.2009 | Математическое программирование | Программирование, компьютеры и кибернетика | Язык: русский | Просмотры: 49