[Главная] [чё-нить] [HELP!] [Написать!] [Залатая Барада] [Поиск] [Status] [Last|TMPT] [RSS|RSS-Last|LJ]

Мегас, , 2003-08-21 19:11:04
public void dijkstra(Vertice v) {
Heap heap = new Heap();
heap.inserir( v, v, 0);
v.marcado = true;
while (! heap.estahVazio() ) {
Aresta a = heap.remover();
NoLista temp = vertices[a.destino].lista.inicio;
while( temp != null) {
if( !vertices[temp.destino].marcado ) {
vertices[temp.destino].marcado = true;
Aresta aresta = new Aresta(a.destino, temp.destino, temp.custo );
heap.inserir(aresta);
} else {
if ( vertices[temp.destino].menorCaminho > (vertices[a.destino].menorCaminho + temp.custo) ) {
vertices[temp.destino].menorCaminho = (vertices[a.destino].menorCaminho + temp.custo);
Aresta aresta2 = new Aresta(a.destino, temp.destino, temp.custo)
heap.inserir(aresta2);
}
}
temp = temp.prox;
} // fim do while temp
}// fim do heapvazio




Рвун Чехлов, , 2011-12-23 01:55:58 Янихуянипонел!!!
Обведите жыр овалом!

Былотуд, , 2021-07-02 02:53:58

Медведъ, , 2021-07-02 07:08:28 спосиба пожалусто
это такой жыыр есле попытатсо понять!

погромист, , 2021-07-02 07:40:33

Медведъ, , 2021-07-02 08:07:11 ну што там?
роботает?
какие плюсэ минусэ? павводные камне?

(хз што там у них на уме, но судя по латиномериканскому акценту
-Дуро всё-таки зописали в ДУ на курсы испанских танцэв
-метроном наверно написале они джля кей-попов своих на программе)

Аймо Паскиайнен, , 2021-07-02 10:27:13 бля перепешыте на осембреле а то глоэа режыт

таджикистан, , 2021-07-02 12:18:07 для c++ убираем public только


 Отметиться
[Главная] [чё-нить] [HELP!] [Написать!] [Залатая Барада] [Поиск] [Status] [Last|TMPT] [RSS|RSS-Last|LJ]


©2003-2005. Авторы двиШка: megath[aka dura], skupr , спасибо MakZ'у за пинки ;)
Также огромное спасибо всем, кто сюда что-то когда-то постил, и тем, кто постил тем, кто постил, а также - авторам )))

приколов.нет Байанометр СКОТОБАЗА АТАТАТ yaplakal.com