Това е само предварителен преглед!
Дейкстра - класове оптимизационни задачи за най-къс път
Основните класове задачи за най-къс път са: най-къси пътища от даден връх до всички останали; най-къс път между два дадени върха от графа; най-къс път от всеки връх в графа, до всеки друг връх...