Доброго времени суток!
В качестве дипломной работы мой товарищ-магистр специальности "Прикладная математика и информатика" получил такое вот задание. Причем, в силу особенностей тамошнего учебного заведения (а именно руководства дипломниками), добиться от него более четкого формулирования (постановки, собственно, задачи и целей работы) не получилось. Поэтому мы с ним пошли наиболее простым путем и решили реализовать несколько методов поиска потока минимальной стоимости и сравнить их качественные характеристики на примере решения какой-либо задачи.
С самой задачей и методами ее решения все в порядке. Суть осознана и алгоритмы на стадии воплощения в код.
Но, возникла трудность с поиском именно большой (относительно большой) транспортной сети, для которой возможно было бы найти поток минимальной стоимости. В основном попадаются маленькие учебные примеры сетей из десятка узлов, а хотелось бы порядка 100-1000 - иначе сравнивать производительность методов проблематично.
По ссылке
Транспортные сети США сети слишком большие
По ссылке
Воздушние перевозки и т.п. не удается скачать исходники, считывающие файлы данных заданного формата
Вопрос Помогите, пожалуйста, найти транспортную сеть достаточно большого размера (100-1000 узлов) для решения в ней вопроса о поиске потока минимальной стоимости.
-- Пн май 18, 2009 19:41:13 --Из имеющихся данных решил остановится на сети из 3353 вершин и 8870 ребер. Транспортная сеть дорог Рима -
Rome99, про форматы данных и другие сети, представленные на сайте, можно почитать
по ссылке