Algorytm Dijkstry - zadanie

Odpowiedz Nowy wątek
2015-09-04 17:23

Rejestracja: 5 lat temu

Ostatnio: 3 lata temu

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

swoją drogą Dijkstra w grobie się przewraca widząc jak studenci jego nazwisko przekręcają ;) - twonek 2015-09-04 18:06

Pozostało 580 znaków

2015-09-04 17:26

Rejestracja: 7 lat temu

Ostatnio: 3 tygodnie temu

0

Perełka :D.

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

pamiętam algebrę liniową, 90 min przepisania aż się kurzy, żeby zdążyć, a potem w domu zastanawianie się co wyszło spod mojego pióra :D - twonek 2015-09-04 17:35

Pozostało 580 znaków

2015-09-04 17:28

Rejestracja: 5 lat temu

Ostatnio: 4 miesiące temu

{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

Pozostało 580 znaków

2015-09-04 17:48

Rejestracja: 5 lat temu

Ostatnio: 3 lata temu

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ć?

edytowany 1x, ostatnio: rubiikk, 2015-09-04 17:49

Pozostało 580 znaków

2015-09-04 17:53

Rejestracja: 5 lat temu

Ostatnio: 4 miesiące temu

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.

edytowany 1x, ostatnio: twonek, 2015-09-04 17:54

Pozostało 580 znaków

2015-09-04 20:21

Rejestracja: 8 lat temu

Ostatnio: 2 minuty temu

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ć.


Szacuje się, że w Polsce brakuje 50 tys. programistów
@rubiikk sam może to zrobić, edytując pierwszy post wątku; - furious programming 2015-09-04 20:24
o ile tu w ogóle wróci - vpiotr 2015-09-04 20:26
Cały czas jest zalogowany, a do tego dostał kilka powiadomień o wspomnieniu jego nicku i komentarzach pod jego postami; Ja za poprawianie tytułów dostałem po dupie, więc ich nie poprawiam - szkoda czasu; - furious programming 2015-09-04 20:28

Pozostało 580 znaków

Odpowiedz

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