Пожалуйста, предложите ресурсы, чтобы узнать, как найти минимальное остовное дерево в ориентированном графе, используя алгоритм Прима, а также алгоритм Беллмана-Форда для вычисления кратчайшего пути в ориентированном графе.
Поиск MST по ориентированному графу - это другая проблема, для которой вы не можете просто адаптировать Prim. Вместо этого вы должны использовать алгоритм Эдмонда .
Беллман Форд уже работает над ориентированными графами. Не нужно ничего менять.
Предоставленные ссылки должны помочь вам начать. Google для дополнительных ресурсов, если это необходимо.
Если вам нужен какой-то реальный код для алгоритмов, я недавно кодировал оба этих алгоритма.
В комментариях вверху этих файлов содержится анализ двух алгоритмов как с точки зрения правильности, так и с точки зрения времени выполнения, и я надеюсь, что они могут пролить некоторый свет на то, как ониработа.
Учебник alsuwaiyel в Google Книгах очень хорош и содержит большую часть книги.