Какой алгоритм, предназначенный для поиска минимального пути между двумя вершинами во взвешенном графе с наличием отрицательных ребер, обладает наилучшей производительностью, если ребер много меньше, чем вершин (требования по памяти не учитываются)? a. алгоритм поиска в ширину
b. алгоритм Беллмана-Форда
c. алгоритм Дейкстры
d. алгоритм Флойда
e. все варианты обладают равной оценкой по производительности

120

290

Посмотреть ответы 1

Ответы на вопрос:

Анастасия8383

Информатика

4,5(79 оценок)

1. 1-В 2-D 3-F 4-H

2. 1-A 2-С 3-В

150 000+ пользователей

Оформить подписку