Почему поиск в ширину не используют для поиска кратчайшего пути во взвешенном графе?
- Потому что сумма весов большего количества ребер может быть меньше, чем сумма весов меньшего количества
- Потому что сумма весов меньшего количества ребер может быть больше, чем сумма весов большего количества
- Потому что там могут встретиться циклы с отрицательными весами
- Потому что там могут встретиться циклы с положительными весами
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.