Составление и решение задач на графах
Описание работы
Работа пользователя Oit
А. Минимальное порождающее дерево
Б. Максимальный поток
В. Кратчайший маршрут
Г. Критический путь
В печатном издании (книге /не учебнике/, журнале или газете) или в интернете отыскивается задача, приводящая к сети, число узлов которой не меньше одиннадцати, а каждое ребро сети нагружается натуральным числом (непременно указываются выходные данные источника - автор, название, место и время издания или адрес сайта). ...
Б. Максимальный поток
В. Кратчайший маршрут
Г. Критический путь
В печатном издании (книге /не учебнике/, журнале или газете) или в интернете отыскивается задача, приводящая к сети, число узлов которой не меньше одиннадцати, а каждое ребро сети нагружается натуральным числом (непременно указываются выходные данные источника - автор, название, место и время издания или адрес сайта). ...





