Думаю, нет, и именно поэтому;
Алгоритмы Прима и Крускала решают проблему минимального связующего дерева, а проблема MST отличается от задачи кратчайшего пути.
В чем разница между их?:
MST: Требуется достичь каждой вершины один раз (создать дерево графа), а общая (совокупная) стоимость достижения каждой вершины должна быть минимальной среди всех возможных комбинаций.
SP: Требуется достичь вершины назначения из исходной вершины с наименьшими возможными затратами (наименьшим весом). Так что здесь мы не беспокоимся о достижении каждой вершины, вместо этого мы фокусируемся только на исходной и целевой вершинах, и в этом заключается разница.