mock_sobes
← CS DSA — Кучи / priority queue
senior theory #1395
Как бы вы обнаружили и обработали ситуацию, когда куча используется для поиска кратчайшего пути (например, в алгоритме Дейкстры), но в графе присутствуют циклы с отрицательным весом? Опишите возможные failure modes и способы их обработки без изменения структуры данных.
Чтобы решить вопрос и сохранить попытку — войди.