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

kdominsk71    3   22.01.2021 13:21    1