Fájl:Bellman-Ford worst-case example.svg
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)
|
Ez a fájl a Wikimedia Commonsból származik. Az alább látható leírás az ottani dokumentációjának másolata. A Commons projekt szabad licencű kép- és multimédiatár. Segíts te is az építésében! |
Ö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 Universal Public Domain Dedication licenc alatt lett közzétéve. |
| A műhöz tartozó személy ezzel a dokumentummal a munkáját köztulajdonná tette. A törvények alapján megengedhető mértékig lemondott minden őt megillető jogról a szerzői jog és az összes kapcsolódó vagy vonatkozó törvény alapján, ami a munka alapján neki járna az egész világon. A CC0 alatt kiadott művek szerzőjét nem kell megjelölni. A munka hivatkozásakor nem kell jóváhagyást kérni a szerzőtől.
|
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., 13:00 | | 534 × 572 (93 KB) | 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:
Globális fájlhasználat
A következő wikik használják ezt a fájlt:
- Használata itt: bg.wikipedia.org
- Használata itt: en.wikipedia.org
- Használata itt: it.wikipedia.org
- Használata itt: sr.wikipedia.org
- Használata itt: zh.wikipedia.org
