Вопрос: Адаптировать алгоритм Дейкстры для решения проблемы SSSP на взвешенном неориентированном графике .Изменение алгоритма Дейкстры на неориентированный граф
Конечно, нет необходимости модифицировать алгоритм? если граф неориентирован, то его просто ориентированный граф с ребрами в обоих направлениях, верно?
Да, алгоритм Дейкстры работает для обоих типов графиков, а в неориентированном случае вы просто разрешаете использовать ребро из обеих конечных точек.
Если ваша реализация работает с графиками, заданными списком смежности, эта информация уже неявно задается этой структурой данных: в неориентированном случае, который вы перечисляете, для ребра (u, v), u в смежности v и v в смежности u, что дает вам оба направления. Таким образом, вы можете использовать ту же реализацию для обоих типов графиков.
Возможный дубликат [является алгоритмом Дейкстры для направленных или неориентированных графов?] (Https://stackoverflow.com/questions/38190592/is-dijkstras-algorithm-for-directed-or-undirected-graphs) – Keiwan