Informatyka UJ forum

kap00ch

no co no co :P powiedzial ze juz wie wiec nie chcialem go kompromitowac:D

Rogal

@Robson: No właśnie tego nie kumam. Bo zgodnie z wykładem w każdym kroku sprawdzam wszystkie wierzchołki. Kroków jest tyle co długość ścieżki, a ta może być n. Czyli złożoność to O(n^2).

A jeśli korzystać z list poprzedników to czym ta metoda się różni od metody inline? Bo poprzedników będę wyznaczał chyba tak samo...

kap00ch

ale mozesz wczesniej wyeliminowac sprawdzanie jesli potencjalny oprzednik juz ma poprzednika ;]

Rogal

Haha, finally skapowałem :lol: Idę spać bo z moim mózgiem się bardzo niedobre rzeczy dzieją od mniej więcej soboty. Może dobry sen pomoże.

Dobrze, że jest nowy system ocenienia prac :twisted:

kap00ch

zapomniales dodac lierke "K" :P

trywialna

Gdzie my mamy w wykładach sortowanie topologiczne bo nie moge znaleźc?:/

Rogal

Wykład nr. 10 - grafy1

Ostatni algorytm

trywialna

No tak :) dzieki

ostoj

ej ludzie robimy akcje - piszemy na kolosie w naszych algorytmach linijki p:=p, odpowiednio oczywiscie dopasowane do wlasnego kodu :) przeciez bez tego moze sie nie skompilowac :D

exeman

Jak myslicie, czy algorytm Prima mozna sobie odpuscic? (nieoptymalny, a Kruskal lepszy i latwiejszy). Hm? :>

Robson

Kto powiedział ze nieoptymalny? Jest takiej samej złozoności co Kruskal... z dokladnoscia do stalej.
A pozatym... Kruskal był do implementacji... a Prim nie ;)

Spectro

Przecież Prim to tylko lekko zmodyfikowana Dijskstra. I jest efektywniejszy na kopcach Fibonacciego :P .

A tak poza tym, to Maze w mojej grupie na ćwiczeniach mówił, że Prim też obowiązuje.

kap00ch

przeciez Prim jest ultra trywialny:O

dzendras

Mamy coś jutro?

Drakk

jutro to nie (nie liczac tych co maja tp) ale dzisiaj asd..

dzendras

A co z ASD? Bo mam przeczucie, że jakiś niezapowiedziany kolos się szykuje....

r4ku

kolos? kiedy? gdzie?

dzendras

z czego? :lol:

swiecmich

[link widoczny dla zalogowanych]

Skrobocik

A to nie za tydzień :shock:

Hetman

Robson

No to wszystkim powodzenia ;)

Krisowski

Tak, a szczególnie tym, którym niewiele brakuje do zaliczenia (i nie mówie tu o sobie :P)

Rogal

No i jednak nie trzeba było pisać o tym zadaniu - pewniaku. TCS się dowiedziało i wykasowali to zadanie, dlatego też zostały tylko 4 :twisted:

Madras

A nie mówiłem? ;P