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 :)
Perełka :D.
Jak kradniesz od kogoś notatki to chociaż takie z których umiesz rozczytać poprawne nazwy :D
{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
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ć?
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.
@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ć.