אלגוריתם בלמן-פורד (Q816022)

מתוך Wikidata

קפיצה לניווט קפיצה לחיפוש

algorithm for finding single-source shortest paths in graphs, allowing some edge weights to be negative ^אנגלית

• אלגוריתם בלמן פורד

עריכה

שפה	תווית	תיאור	ידוע גם בשם
עברית	אלגוריתם בלמן-פורד	לא הוגדר תיאור	אלגוריתם בלמן פורד
אנגלית	Bellman–Ford algorithm	algorithm for finding single-source shortest paths in graphs, allowing some edge weights to be negative	Bellman–Ford–Moore algorithm

קביעוֹת

מופע של

pathfinding algorithm ^אנגלית

0 הפניות למקורות

אלגוריתם בתורת הגרפים

0 הפניות למקורות

מושג מתמטי

0 הפניות למקורות

תמונה

Bellman–Ford algorithm example.gif
‪578 × 800‬; 49 ק"ב

0 הפניות למקורות

נקרא על שם

ריצ'רד בלמן

0 הפניות למקורות

L. R. Ford, Jr. ^אנגלית

0 הפניות למקורות

יצירה נגזרת

Routing Information Protocol

הפניה אחת למקור

תאריך אחזור

28 במאי 2022

נטען ב־

RFC 2453: RIP Version 2 ^אנגלית

ציטוט

RIP is a routing protocol based on the Bellman-Ford (or distance vector) algorithm. (אנגלית)

Babel ^אנגלית

הפניה אחת למקור

תאריך אחזור

28 במאי 2022

נטען ב־

RFC 6126: The Babel Routing Protocol ^אנגלית

ציטוט

Babel […] is based on the Bellman-Ford protocol […] (אנגלית)

מגלה או ממציא

ריצ'רד בלמן

תאריך הוצאה לאור

1958

0 הפניות למקורות

L. R. Ford, Jr. ^אנגלית

תאריך הוצאה לאור

1956

0 הפניות למקורות

Edward F. Moore ^אנגלית

תאריך הוצאה לאור

1957

0 הפניות למקורות

פותר/ת את

shortest path problem ^אנגלית

0 הפניות למקורות

single-source shortest path problem ^אנגלית

0 הפניות למקורות

worst-case time complexity ^אנגלית

${\displaystyle \Theta (|V||E|)}$

0 הפניות למקורות

best-case time complexity ^אנגלית

${\displaystyle \Theta (|E|)}$

הפניה אחת למקור

מיובא ממיזם ויקימדיה

ויקיפדיה האנגלית

worst-case space complexity ^אנגלית

${\displaystyle \Theta (|V|)}$

הפניה אחת למקור

מיובא ממיזם ויקימדיה

ויקיפדיה האנגלית

משתמש ב־

graph data structure ^אנגלית

הפניה אחת למקור

מיובא ממיזם ויקימדיה

ויקיפדיה האנגלית

קטגוריה בוויקישיתוף

Bellman–Ford algorithm

0 הפניות למקורות

מזהים

Brilliant Wiki ID ^אנגלית

bellman-ford-algorithm

0 הפניות למקורות

Dictionary of Algorithms and Data Structures ID ^אנגלית

bellmanford

0 הפניות למקורות

FordBellman

0 הפניות למקורות

מזהה Freebase

/m/01g933

הפניה אחת למקור

נטען ב־

אוסף נתוני Freebase

תאריך הוצאה לאור

28 באוקטובר 2013

נושא בגיטהאב

bellman-ford-algorithm

הפניה אחת למקור

כתובת URL של המקור

https://github.com/topics/bellman-ford-algorithm

כותר

bellman-ford-algorithm · GitHub Topics · GitHub (אנגלית)

תאריך אחזור

25 ביולי 2021

מזהה מיקרוסופט אקדמיק

2780110560

0 הפניות למקורות

 

קישורי אתר

ויקיפדיה(29 רשומות)

עריכה

• arwiki خوارزمية بلمان فورد
• bgwiki Алгоритъм на Белман-Форд
• cawiki Algorisme de Bellman-Ford
• cswiki Bellmanův–Fordův algoritmus
• dewiki Bellman-Ford-Algorithmus
• enwiki Bellman–Ford algorithm
• eswiki Algoritmo de Bellman-Ford
• fawiki الگوریتم بلمن–فورد
• frwiki Algorithme de Bellman-Ford
• hewiki אלגוריתם בלמן-פורד
• hiwiki बेलमैन-फोर्ड एल्गोरिथ्म
• huwiki Bellman–Ford-algoritmus
• idwiki Algoritma Bellman–Ford
• itwiki Algoritmo di Bellman-Ford
• jawiki ベルマン–フォード法
• kawiki ბელმან-ფორდის ალგორითმი
• kowiki 벨먼-포드 알고리즘
• lvwiki Belmana—Forda algoritms
• mkwiki Белман-Фордов алгоритам
• nlwiki Algoritme van Bellman-Ford
• plwiki Algorytm Bellmana-Forda
• ptwiki Algoritmo de Bellman-Ford
• ruwiki Алгоритм Беллмана — Форда
• simplewiki Bellman–Ford algorithm
• srwiki Белман-Фордов алгоритам
• thwiki ขั้นตอนวิธีของเบลแมน-ฟอร์ด
• ukwiki Алгоритм Беллмана — Форда
• viwiki Thuật toán Bellman–Ford
• zhwiki 贝尔曼-福特算法

ויקיספר(0 רשומות)

עריכה

ויקיחדשות(0 רשומות)

עריכה

ויקיציטוט(0 רשומות)

עריכה

ויקיטקסט(0 רשומות)

עריכה

ויקיברסיטה(0 רשומות)

עריכה

ויקימסע(0 רשומות)

עריכה

ויקימילון(0 רשומות)

עריכה

אתרים אחרים(רשומה אחת)

עריכה

• commonswiki Category:Bellman–Ford algorithm

אוחזר מתוך "https://www.wikidata.org/w/index.php?title=Q816022&oldid=2081008344"