Ugrás a tartalomhoz

Fájl:Bellman-Ford worst-case example.svg

Az oldal más nyelven nem érhető el.
A Wikipédiából, a szabad enciklopédiából

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é:
Creative Commons CC-Zero 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.

Képaláírások

Adj meg egy egysoros magyarázatot arról, hogy mit mutat be ez a fájl

A fájl által ábrázolt elemek

mű tárgya

17. december 2012

d258ce3d1562a03d8fa059625d8af92a7a3a259f

95 687 byte

572 képpont

534 képpont

Fájltörténet

Kattints egy időpontra, hogy a fájl akkori állapotát láthasd.

Dátum/időBélyegképFelbontásFeltöltőMegjegyzés
aktuális2012. december 17., 12:00Bélyegkép a 2012. december 17., 12:00-kori változatról534 × 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...

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:

Metaadatok