Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
У графі з вагами деякі ребра мають від’ємні значення. Які висновки щодо пошуку найкоротших шляхів є правильними?
Наявність від’ємного циклу може робити задачу найкоротшого шляху некоректною в класичному сенсі
Алгоритм Дейкстри завжди коректний для будь-яких від’ємних ваг
Для графів із від’ємними ребрами можуть знадобитися інші алгоритми, наприклад Беллмана — Форда
Від’ємні ваги автоматично перетворюють граф на дерево
Вага ребра не впливає на вибір алгоритму
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!