Поиск оптимального пути в ненагруженном орграфе

Понятия теории графов. Понятия смежности, инцидентности и степени. Маршруты и пути. Матрицы смежности и инцедентности. Алгоритм поиска минимального пути в ненагруженном ориентированном орграфе на любом языке программирования, алгоритм фронта волны.

28.04.2011 | Увлекательное | Математика | Язык: русский | Просмотры: 82