במדעי המחשב, האלגוריתם של ג'ונסון הוא אלגוריתם שמשמש למציאת מסלולים קצרים בגרף ממושקל ומכוון בין כל שני זוגות צמתים, ועושה זאת בצורה יעילה כאשר הגרף דליל, כלומר מכיל מספר קטן של קשתות. מתוך ויקיפדיה

אלגוריתם דייקסטרה, פרי יצירתו של אדסחר דייקסטרה, פותר את בעיית מציאת המסלול הקל ביותר מנקודה בגרף ליעד בגרף ממושקל. מכיוון שניתן למצוא באמצעות אלגוריתם זה, בזמן זהה, את המסלולים המהירים לכל הנקודות בגרף, בעיה זאת נקראת לעיתים מציאת המסלולים הקלים מנקודה. מתוך ויקיפדיה

האלגוריתם של פרים הוא אלגוריתם חמדן המשמש למציאת עץ פורש מינימלי בגרף ממושקל לא מכוון. האלגוריתם פותח לראשונה בידי המתמטיקאי הצ'כי וויטייך ירניק בשנת 1930 ובאופן בלתי תלוי בידי רוברט פרים בשנת 1957 ובידי אדסחר דייקסטרה בשנת 1959. מתוך ויקיפדיה

האלגוריתם של קרוסקל הוא אלגוריתם חמדן לפתרון בעיית מציאת עץ פורש מינימלי בגרף ממושקל קשיר לא מכוון, שתואר לראשונה במאמר של ג'וזף קרוסקל בשנת 1956. המטרה היא למצוא תת קבוצה של הקשתות שתיצור עץ המכיל את כל קודקודי הגרף (עץ כזה נקרא עץ פורש) שמשקלו מינימלי. כלומר סכום משקלי הקשתות המרכיבות אותו קטן או שווה לסכום משקלי הקשתות בכל עץ פורש אחר. ייתכן שלגרף נתון יהיו כמה עצים פורשים מינימליים. מתוך ויקיפדיה

האלגוריתם של גרובר, האלגוריתם של מילר רבין, האלגוריתם של מילר⁻רבין, האלגוריתם של נייגל, האלגוריתם של פלויד⁻וורשאל, האלגוריתם של שור

האלגוריתם של דייקסטרה, האלגוריתם של מילר רבין, האלגוריתם של מילר⁻רבין, האלגוריתם של נייגל, האלגוריתם של פלויד⁻וורשאל, האלגוריתם של קרוסקל, האלגוריתם של שור, האלדור לקסנס, האלה, האלה (זאלה)