Dijkstra

Здравейте колеги

Ако някой има моля да даде някаква имплементация на дългия вариант на
Dijkstra's single-source shortest path problem.
Този с използване на пирамида.

На всякакъв език става

Пробвай с тези:
C++ с пример
Java
Какво всъщност значи 'дългия вариант, с приамидата'?
Аз съм виждал що годе идентични имплементации.

Mersi

Ами дългия е по сложен за реализиране - графа не се представя като матрица
а се използва пирамида ( heap ) . Той е по-бърз О(n log(n) ) a иначе е О(n2)

Slojnostta na tova v Boost e MlogN, po-lesno se realizira primerno s priority_queue - slojnostta e MlogM / po-goliama e, zashtoto niamash decrease key operaciqta /. Obshto vzeto tova s heap-a ima smisyl ako imash sparse graph, koeto mai e po-chestiq sluchai :)