Вопросы
Теги
Вопросы
Теги
Вопросы
Теги
Главная
Вопросы single-source
Описание
Все вопросы "single-source"
0
ответов
Можем ли мы изменить алгоритм Дейкстры для работы с отрицательными весами?
Псевдокод из Википедии: function Dijkstra(Graph, source): 2 для каждой вершины v в Graph: // Инициализации 3 dist[v] := infinity ; ...
algorithm
dijkstra
directed-graph
single-source
вопрос задан:
29 May 2012 13:15