Algorytm Dijkstry - zadanie

0

Hejka, mam problem z dojściem, dlaczego w zadaniu, które dotyczy długości najkrótszych dróg w grafie skierowanym występują w drugiej tabelce takie, a nie inne wartości. Jak patrzę na długość dróg od odcinka {C} do pozostałych wierzchołków, to rozumiem, dlaczego jest tak, a nie inaczej. Problem pojawia się, jeżeli już mam wierzchołek {C,G}, czyli drugi wiersz w drugiej tabeli. Mógłby ktoś mi wytłumaczyć, jak powinienem budować drugą tabelę? Z góry dziękuję bardzo za pomoc :)

http://imgur.com/7pcK9bY

0

Perełka :D.

Jak kradniesz od kogoś notatki to chociaż takie z których umiesz rozczytać poprawne nazwy :D

2
{C,G}->A = 5, bo C->G = 2 + G->A = 3
{C,G}->B = 8, bo C->B = 8
{C,G}->D = 10, bo C->D = 10, lub alternatywnie 2 + 8
{C,G}->E = 5, bo 2 + 3
0
twonek napisał(a):
{C,G}->A = 5, bo C->G = 2 + G->A = 3
{C,G}->B = 8, bo C->B = 8
{C,G}->D = 10, bo C->D = 10, lub alternatywnie 2 + 8
{C,G}->E = 5, bo 2 + 3

W sumie, to mam jeszcze pytanie. Dlaczego od

krzysiek050 napisał(a):

Perełka :D.

Jak kradniesz od kogoś notatki to chociaż takie z których umiesz rozczytać poprawne nazwy :D

Notatki są moje :)

twonek napisał(a):
{C,G}->A = 5, bo C->G = 2 + G->A = 3
{C,G}->B = 8, bo C->B = 8
{C,G}->D = 10, bo C->D = 10, lub alternatywnie 2 + 8
{C,G}->E = 5, bo 2 + 3

Dziękuję bardzo za pomoc. Zobacz tylko - mam pewien problem. Jestem w wierszu: {C, G, A, E, F}. Dlaczego do wierzchołka B jest 8? Pomiędzy A -> E nie występuje droga, więc co powinienem w takim przypadku zrobić?

1
rubiikk napisał(a):

Jestem w wierszu: {C, G, A, E, F}. Dlaczego do wierzchołka B jest 8? Pomiędzy A -> E nie występuje droga, więc co powinienem w takim przypadku zrobić?

Bo C->B = 8. Ważna jest najkrótsza droga od C do określonego wierzchołka i nic więcej.

0

@Admini/moderatorzy (np. @furious programming), please zmieńcie tytuł tego wątku, można nie znać składni języka, nie wiedzieć że 3.0 - 2.0 -1.0 != 0.0, ale pewne nazwiska trzeba znać.

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0