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