Я знаю об алгоритме Флойда-Уоршалла и Джонсона, но они предназначены для ориентированного и взвешенного графа. Я хочу найти кратчайший путь между каждой парой узлов в неориентированном и невзвешенном графе.
Может кто-нибудь помочь мне хотя бы с псевдокодом. Я не очень хороший создатель алгоритми c и понимаю вещи медленно. Может ли кто-нибудь помочь мне в любом случае. Я уже прошел этот вопрос, но мало что понял. Также этот вопрос касается всего кратчайшего пути между двумя узлами, и мой вопрос касается кратчайшего расстояния между каждой парой узлов.
Пожалуйста, помогите!