Bellman–Ford algorithm ingelesa (Q816022)

Wikidatatik
Nabigaziora joan Bilaketara joan
algorithm for finding single-source shortest paths in graphs, allowing some edge weights to be negative ingelesa
aldatu
Hizkuntza Etiketa Deskribapena Goitizenak
euskara
Ez da etiketarik zehaztu
Ez da deskribapenik zehaztu
    ingelesa
    Bellman–Ford algorithm
    algorithm for finding single-source shortest paths in graphs, allowing some edge weights to be negative
    • Bellman–Ford–Moore algorithm

    Adierazpenak

    honako hau da
    pathfinding algorithm ingelesa
    0 erreferentzia
    graph algorithm ingelesa
    0 erreferentzia
    kontzeptu matematiko
    0 erreferentzia
    irudia
    Bellman–Ford algorithm example.gif
    800 × 578; 49 KB
    0 erreferentzia
    honen izena darama
    Richard E. Bellman
    0 erreferentzia
    L. R. Ford, Jr. ingelesa
    0 erreferentzia
    Lan eratorria
    RIP
    Erreferentzia bat
    sartze-data
    28 maiatza 2022
    non adierazia
    RFC 2453: RIP Version 2 ingelesa
    quotation ingelesa
    RIP is a routing protocol based on the Bellman-Ford (or distance vector) algorithm. (ingelesa)
    Babel ingelesa
    Erreferentzia bat
    sartze-data
    28 maiatza 2022
    non adierazia
    RFC 6126: The Babel Routing Protocol ingelesa
    quotation ingelesa
    Babel […] is based on the Bellman-Ford protocol […] (ingelesa)
    aurkitzailea edo asmatzailea
    Richard E. Bellman
    argitaratze-data
    1958
    0 erreferentzia
    L. R. Ford, Jr. ingelesa
    argitaratze-data
    1956
    0 erreferentzia
    Edward F. Moore ingelesa
    argitaratze-data
    1957
    0 erreferentzia
    computes solution to ingelesa
    shortest path problem ingelesa
    0 erreferentzia
    single-source shortest path problem ingelesa
    0 erreferentzia
    worst-case time complexity ingelesa
    0 erreferentzia
    best-case time complexity ingelesa
    Erreferentzia bat
    iturria
    Ingelesezko Wikipedia
    worst-case space complexity ingelesa
    Erreferentzia bat
    iturria
    Ingelesezko Wikipedia
    Commons-eko kategoria
    Bellman–Ford algorithm
    0 erreferentzia

    Identifikatzaileak

    Brilliant Wiki ID ingelesa
    bellman-ford-algorithm
    0 erreferentzia
    Dictionary of Algorithms and Data Structures ID ingelesa
    bellmanford
    0 erreferentzia
    FordBellman
    0 erreferentzia
    GitHub topic ingelesa
    bellman-ford-algorithm
    Erreferentzia bat
    URL erreferentzia
    https://github.com/topics/bellman-ford-algorithm
    izenburua
    bellman-ford-algorithm · GitHub Topics · GitHub (ingelesa)
    sartze-data
    25 uztaila 2021
     
    aldatu
    aldatu
      aldatu
        aldatu
          aldatu
            aldatu
              aldatu
                aldatu
                  aldatu
                  "https://www.wikidata.org/w/index.php?title=Q816022&oldid=2081008344"(e)tik jasota