Алгоритм Крускала та алгоритм Прима є жадібними алгоритмами для побудови мінімальних остовних дерев даного зв’язного графа. Вони завжди знаходять оптимальне рішення, яке в цілому може бути не єдиним.
Алгоритм найкоротшого шляху Дейкстри: це жадібний алгоритм.
Приклади жадібних алгоритмів Деякі реальні приклади жадібних алгоритмів: Дробовий ранець: оптимізує цінність предметів, які частково можна помістити в рюкзак з обмеженою місткістю. Алгоритм Дейкстри: знаходить найкоротший шлях від вихідної вершини до всіх інших вершин у зваженому графі.
Алгоритм найкоротшого шляху Беллмана-Форда не є жадібним алгоритмом. Жадібний алгоритм — це техніка вирішення проблеми та отримання оптимального рішення. Алгоритмом найкоротшого шляху з одним джерелом є алгоритм Беллмана-Форда.
Один з найпопулярніших жадібних алгоритмів це алгоритм Дейкстри, який знаходить шлях з мінімальною вартістю від однієї вершини до інших у графі. Цей алгоритм знаходить такий шлях, завжди переходячи до найближчої вершини. Ось чому ми кажемо, що це жадібний алгоритм.