Fájl:Bellman-Ford worst-case example.svg
Ugrás a navigációhoz
Ugrás a kereséshez
Ennek a(z) SVG fájlnak ezen PNG formátumú előnézete: 534 × 572 képpont. További felbontások: 224 × 240 képpont | 448 × 480 képpont | 717 × 768 képpont | 956 × 1 024 képpont | 1 912 × 2 048 képpont.
Eredeti fájl (SVG fájl, névlegesen 534 × 572 képpont, fájlméret: 93 KB)
Összefoglaló
| Leírás |
English: A worst-case example graph for Bellman-Ford algorithm, a simple path with 5 vertices. Assuming that the source is A and the edges are processed from right to left, it will take |V| - 1 or 4 iterations for the minimum distances (labelled below each node) to fully converge. Conversely, if the edges are processed from left to right, it will converge in a single iteration, and the diagram can be interpreted to mean how the estimates change after examining each edge. |
| Dátum | |
| Forrás | A feltöltő saját munkája |
| Szerző | User:Dcoetzee |
Licenc
Én, e mű szerzője a művemet az alábbi licenc alatt teszem közzé:
 
|
Ez a fájl a Creative Commons CC0 1.0 Univerzális Közkincs nyilatkozat alapján használható fel. |
| Az a személy, aki ezen nyilatkozat hatálya alá helyezett egy művet, az egész világon lemondott minden, a szerzői jogi törvény szerinti műhöz fűződő jogáról, beleértve az összes kapcsolódó és szomszédos jogot is, a jogszabályokban megengedett mértékig. Ezzel a művet közkinccsé nyilvánította. Ezt a művet szabadon másolhatod, módosíthatod, terjesztheted vagy előadhatod, akár üzleti célból is, mindezt anélkül hogy engedélyt kellene kérned.
|
Fájltörténet
Kattints egy időpontra, hogy a fájl akkori állapotát láthasd.
| Dátum/idő | Bélyegkép | Felbontás | Feltöltő | Megjegyzés | |
|---|---|---|---|---|---|
| aktuális | 2012. december 17., 12:00 | | 534 × 572 (93 KB) | wikimediacommons>Dcoetzee | {{Information |Description ={{en|1=A worst-case example graph for Bellman-Ford algorithm, a simple path with 5 vertices. Assuming that the edges are processed from right to left, it will take |V| - 1 or 4 iterations for the minimum distances (labell... |
Fájlhasználat
Az alábbi lap használja ezt a fájlt:
