Исследуйте идеи, лежащие в основе решения транспортных и сетевых задач. Какую стратегию параллельного поиска минимального сечения целесообразно применить для определения максимальной пропускной способности сети?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
производится параллельный анализ полных множеств взаимно независимых каналов, образующих сеть(Верный ответ)
в соответствии с SPMD-технологией, каждый процессор (РС) в соответствии со своим номером выбирает строку матрицы следования и метит еепосле обработки. Затем он выбирает первую из неотмеченных строк и т.д.(Верный ответ)
производится параллельный анализ всех возможных множеств взаимно независимых каналов
производится параллельная обработка строк матрицы следования, описывающей сеть