Я хотел бы найти «оптимальное» дерево кратчайших путей (SPT) в некотором неориентированном взвешенном графе. Под «оптимальным» SPT я подразумеваю, что его максимальный путь от корня к листу минимален по сравнению с любыми другими потенциальными SPT.
Довольно легко найти SPT от 1 корня по алгоритму Дейкстры. Поэтому я могу запустить Dijkstra из всех вершин и найти «оптимальный» SPT и его корень.
Есть ли более быстрый алгоритм?