[nastava:2003] - Re: prevodioci problem by "Nikola Novakovic" <houraboom@ptt.yu>

Tacno tako. 

Warshall-ov algoritam, onako kako je naveden u zbirci, vrsi tranzitivno, ali ne i refleksivno 
zatvaranje relacije (ne popunjava glavnu dijagonalu jedinicama).

Pozdrav,
Nikola

----- Original Message ----- 
From: "Bratislav Milic" <zverko@eunet.yu>
To: <nastava@titan.etf.bg.ac.yu>
Sent: Wednesday, December 03, 2003 7:18 PM
Subject: [nastava] prevodioci problem


> ...kolko sam ja skapirao, warshall-ov algoritam nije tacan kada treba 
> izracunati R*
> on tacno radi samo za proizvod dve relacije a ne i za 
> refleksivno-tranzitivno zatvaranje relacije
> 
> nasao sam na internetu kako se ispravno racunaju R* i R+ preko FIFO reda 
> ali ne mogu da se setim gde... u principu nadje se preko googla za manje 
> od 5min (tako sam i ja nasao)
> 
> 3BEPKO
> 
> ps. tek da se zna za one koji ovo spremaju ili ce tek da spremaju
> 
> -----------------------------------------------------------------
> unsubscribe:
>    minimalist@titan.etf.bg.ac.yu?subject=unsubscribe%20nastava
> -----------------------------------------------------------------
>