Transitieve afsluiting: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
Geen bewerkingssamenvatting |
toepassing |
||
Regel 27:
==Berekenen van de transitieve sluiting==
De transitieve sluiting van een relatie of graaf kan men bepalen met behulp van het [[Floyd-Warshall-algoritme]]. Dat algoritme bepaalt de kortste afstand tussen alle knopenparen in een gerichte graaf met een [[dynamische programmering]]smethode.
==Toepassing==
"Bereikbaarheid" is een belangrijk concept bij het bevragen van [[database]]s, die een al dan niet hiërarchisch netwerk voorstellen, bijvoorbeeld een [[Ontologie (informatica)|ontologie]], een [[sociaal netwerk]], een [[citatie-index]] van wetenschappelijke publicaties of een database van [[hyperlink]]s uit het [[World Wide Web]]. Hiervoor is het concept van transitieve sluiting een bruikbaar hulpmiddel.
==Transitieve reductie==
| |||