В учебнике CSLR, 3-е издание, стр. 634-635, почему псевдокод алгоритма Прима создает MST без циклов? Что заставляет алгоритм Прима предотвращать циклы в псевдокоде?
Предположим, что вес ребра (i, g) и (i, h) равен 1 соответственно. Поскольку он продолжает выбирать минимальные ребра, мы можем выбрать (i, g), и это создаст цикл.
Если посещено [] дляузел, тогда это предотвратит цикл, но такой проверки нет в псевдокоде учебника ниже.
