Кто-нибудь может сказать мне разницу междуДейкстры а такжеПрима алгоритмы? Я знаю, что делает каждый из алгоритмов. Но они выглядят одинаково для меня. Алгоритм Дейкстры хранит суммирование ребер минимальной стоимости, тогда как алгоритм Прима хранит не более одного ребра минимальной стоимости. Разве это не то же самое?