| Property |
Value |
| dbo:abstract
|
- A számítástechnikában a Floyd–Warshall-algoritmus (más néven Floyd–algoritmus, a Roy–Warshall-algoritmus, a Roy–Floyd-algoritmus vagy az ún. WFI-algoritmus ) egy olyan algoritmus, amely a megtalálja egy pozitív vagy negatív élsúlyú súlyozott gráfban . (de negatív körök nélkül). Az algoritmus egyetlen végrehajtása megtalálja az összes csúcspár közötti legrövidebb távolságok hosszát (összesített súlyát). Annak ellenére, hogy nem adja vissza az útvonalak részleteit, lehetséges az útvonalak rekonstruálása az algoritmus egyszerű módosításával. Az algoritmus egyes változatai arra is használhatóak, hogy megtaláljunk egy a valós számokkal összefüggésben levő , vagy (a Schulze-módszerrel összefüggésben) a az összes csúcspár között egy súlyozott grafikonon. (hu)
- <api batchcomplete="">A számítástechnikn a Floyd–Warshall-algoritmus (más néven Floyd𠄺lgoritmus, a Roy–Warshall-algoritmus, a Roy𠄿loyd-algoritmus vagy az ún. WFI-algoritmus ) egy olyan algoritmus, amely a megtalálja legrövidebb útvonalakat egy pozitív vagy negatív élsúlyú súlyozott grn . (de negatív körök nélkül). Az algoritmus egyetlen végrehajtása megtalálja az összes csྫྷspár közötti legrövidebb távolságok hosszát (összesített súlyát). Annak ellenére, hogy nem adja vissza az útvonalak részleteit, lehetséges az útvonalak rekonstruálása az algoritmus egyszerű m༽osításával. Az algoritmus egyes változatai arra is használhat༺k, hogy megtaláljunk egy a valós számokkal összefüggésben levő tranzitív lezárást, vagy (a Schulze-m༽szerrel összefüggésben) a legszélesebb útvonalakat az összes csྫྷspár között egy súlyozott grafikonon. (hu)
- <api batchcomplete="">A számítástechnikában a Floyd–Warshall-algoritmus (más néven Floyd–algoritmus, a Roy–Warshall-algoritmus, a Roy–Floyd-algoritmus vagy az ún. WFI-algoritmus ) egy olyan algoritmus, amely a megtalálja legrövidebb útvonalakat egy pozitív vagy negatív élsúlyú súlyozott gráfban . (de negatív körök nélkül). Az algoritmus egyetlen végrehajtása megtalálja az összes csúcspár közötti legrövidebb távolságok hosszát (összesített súlyát). Annak ellenére, hogy nem adja vissza az útvonalak részleteit, lehetséges az útvonalak rekonstruálása az algoritmus egyszerű módosításával. Az algoritmus egyes változatai arra is használhatóak, hogy megtaláljunk egy a valós számokkal összefüggésben levő tranzitív lezárást, vagy (a Schulze-módszerrel összefüggésben) a legszélesebb útvonalakat az összes csúcspár között egy súlyozott grafikonon. (hu)
- A számítástechnikában a Floyd–Warshall-algoritmus (más néven Floyd–algoritmus, a Roy–Warshall-algoritmus, a Roy–Floyd-algoritmus vagy az ún. WFI-algoritmus ) egy olyan algoritmus, amely a megtalálja egy pozitív vagy negatív élsúlyú súlyozott gráfban . (de negatív körök nélkül). Az algoritmus egyetlen végrehajtása megtalálja az összes csúcspár közötti legrövidebb távolságok hosszát (összesített súlyát). Annak ellenére, hogy nem adja vissza az útvonalak részleteit, lehetséges az útvonalak rekonstruálása az algoritmus egyszerű módosításával. Az algoritmus egyes változatai arra is használhatóak, hogy megtaláljunk egy a valós számokkal összefüggésben levő , vagy (a Schulze-módszerrel összefüggésben) a az összes csúcspár között egy súlyozott grafikonon. (hu)
- <api batchcomplete="">A számítástechnikn a Floyd–Warshall-algoritmus (más néven Floyd𠄺lgoritmus, a Roy–Warshall-algoritmus, a Roy𠄿loyd-algoritmus vagy az ún. WFI-algoritmus ) egy olyan algoritmus, amely a megtalálja legrövidebb útvonalakat egy pozitív vagy negatív élsúlyú súlyozott grn . (de negatív körök nélkül). Az algoritmus egyetlen végrehajtása megtalálja az összes csྫྷspár közötti legrövidebb távolságok hosszát (összesített súlyát). Annak ellenére, hogy nem adja vissza az útvonalak részleteit, lehetséges az útvonalak rekonstruálása az algoritmus egyszerű m༽osításával. Az algoritmus egyes változatai arra is használhat༺k, hogy megtaláljunk egy a valós számokkal összefüggésben levő tranzitív lezárást, vagy (a Schulze-m༽szerrel összefüggésben) a legszélesebb útvonalakat az összes csྫྷspár között egy súlyozott grafikonon. (hu)
- <api batchcomplete="">A számítástechnikában a Floyd–Warshall-algoritmus (más néven Floyd–algoritmus, a Roy–Warshall-algoritmus, a Roy–Floyd-algoritmus vagy az ún. WFI-algoritmus ) egy olyan algoritmus, amely a megtalálja legrövidebb útvonalakat egy pozitív vagy negatív élsúlyú súlyozott gráfban . (de negatív körök nélkül). Az algoritmus egyetlen végrehajtása megtalálja az összes csúcspár közötti legrövidebb távolságok hosszát (összesített súlyát). Annak ellenére, hogy nem adja vissza az útvonalak részleteit, lehetséges az útvonalak rekonstruálása az algoritmus egyszerű módosításával. Az algoritmus egyes változatai arra is használhatóak, hogy megtaláljunk egy a valós számokkal összefüggésben levő tranzitív lezárást, vagy (a Schulze-módszerrel összefüggésben) a legszélesebb útvonalakat az összes csúcspár között egy súlyozott grafikonon. (hu)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 21685 (xsd:nonNegativeInteger)
- 21811 (xsd:nonNegativeInteger)
- 21956 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
|
- 23553182 (xsd:integer)
- 24357506 (xsd:integer)
- 28279508 (xsd:integer)
|
| prop-hu:adatstruktúra
| |
| prop-hu:date
|
- 20191030184624 (xsd:decimal)
|
| prop-hu:kategória
| |
| prop-hu:név
|
- Floyd–Warshall-algoritmus (hu)
- Floyd–Warshall-algoritmus (hu)
|
| prop-hu:url
| |
| prop-hu:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- A számítástechnikában a Floyd–Warshall-algoritmus (más néven Floyd–algoritmus, a Roy–Warshall-algoritmus, a Roy–Floyd-algoritmus vagy az ún. WFI-algoritmus ) egy olyan algoritmus, amely a megtalálja egy pozitív vagy negatív élsúlyú súlyozott gráfban . (de negatív körök nélkül). Az algoritmus egyetlen végrehajtása megtalálja az összes csúcspár közötti legrövidebb távolságok hosszát (összesített súlyát). Annak ellenére, hogy nem adja vissza az útvonalak részleteit, lehetséges az útvonalak rekonstruálása az algoritmus egyszerű módosításával. Az algoritmus egyes változatai arra is használhatóak, hogy megtaláljunk egy a valós számokkal összefüggésben levő , vagy (a Schulze-módszerrel összefüggésben) a az összes csúcspár között egy súlyozott grafikonon. (hu)
- <api batchcomplete="">A számítástechnikn a Floyd–Warshall-algoritmus (más néven Floyd𠄺lgoritmus, a Roy–Warshall-algoritmus, a Roy𠄿loyd-algoritmus vagy az ún. WFI-algoritmus ) egy olyan algoritmus, amely a megtalálja legrövidebb útvonalakat egy pozitív vagy negatív élsúlyú súlyozott grn . (de negatív körök nélkül). Az algoritmus egyetlen végrehajtása megtalálja az összes csྫྷspár közötti legrövidebb távolságok hosszát (összesített súlyát). (hu)
- <api batchcomplete="">A számítástechnikában a Floyd–Warshall-algoritmus (más néven Floyd–algoritmus, a Roy–Warshall-algoritmus, a Roy–Floyd-algoritmus vagy az ún. WFI-algoritmus ) egy olyan algoritmus, amely a megtalálja legrövidebb útvonalakat egy pozitív vagy negatív élsúlyú súlyozott gráfban . (de negatív körök nélkül). Az algoritmus egyetlen végrehajtása megtalálja az összes csúcspár közötti legrövidebb távolságok hosszát (összesített súlyát). (hu)
- A számítástechnikában a Floyd–Warshall-algoritmus (más néven Floyd–algoritmus, a Roy–Warshall-algoritmus, a Roy–Floyd-algoritmus vagy az ún. WFI-algoritmus ) egy olyan algoritmus, amely a megtalálja egy pozitív vagy negatív élsúlyú súlyozott gráfban . (de negatív körök nélkül). Az algoritmus egyetlen végrehajtása megtalálja az összes csúcspár közötti legrövidebb távolságok hosszát (összesített súlyát). Annak ellenére, hogy nem adja vissza az útvonalak részleteit, lehetséges az útvonalak rekonstruálása az algoritmus egyszerű módosításával. Az algoritmus egyes változatai arra is használhatóak, hogy megtaláljunk egy a valós számokkal összefüggésben levő , vagy (a Schulze-módszerrel összefüggésben) a az összes csúcspár között egy súlyozott grafikonon. (hu)
- <api batchcomplete="">A számítástechnikn a Floyd–Warshall-algoritmus (más néven Floyd𠄺lgoritmus, a Roy–Warshall-algoritmus, a Roy𠄿loyd-algoritmus vagy az ún. WFI-algoritmus ) egy olyan algoritmus, amely a megtalálja legrövidebb útvonalakat egy pozitív vagy negatív élsúlyú súlyozott grn . (de negatív körök nélkül). Az algoritmus egyetlen végrehajtása megtalálja az összes csྫྷspár közötti legrövidebb távolságok hosszát (összesített súlyát). (hu)
- <api batchcomplete="">A számítástechnikában a Floyd–Warshall-algoritmus (más néven Floyd–algoritmus, a Roy–Warshall-algoritmus, a Roy–Floyd-algoritmus vagy az ún. WFI-algoritmus ) egy olyan algoritmus, amely a megtalálja legrövidebb útvonalakat egy pozitív vagy negatív élsúlyú súlyozott gráfban . (de negatív körök nélkül). Az algoritmus egyetlen végrehajtása megtalálja az összes csúcspár közötti legrövidebb távolságok hosszát (összesített súlyát). (hu)
|
| rdfs:label
|
- Floyd–Warshall-algoritmus (hu)
- Floyd–Warshall-algoritmus (hu)
|
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
