Учитывая некоторый неориентированный и взвешенный по ребрам граф, какой алгоритм можно использовать, чтобы найти кратчайший путь от некоторой вершины v к другой вершине w?
Для ориентированного граничного взвешенного графа вы можете использовать алгоритм кратчайшего пути Дейкстры, но я работаю с неориентированным графом, поэтому он не будет работать.
Для графа, который не являетсяс граничным взвешиванием можно использовать поиск в ширину (BFS), но я работаю с гранично-взвешенным графиком, поэтому он не будет работать.
Так что, учитывая, что он является как ненаправленным, так и граничным, каков общий метод кратчайшего пути?