0
ответов

Можем ли мы изменить алгоритм Дейкстры для работы с отрицательными весами?

Псевдокод из Википедии: function Dijkstra(Graph, source): 2 для каждой вершины v в Graph: // Инициализации 3 dist[v] := infinity ; ...
вопрос задан: 29 May 2012 13:15