Supposons que les longueurs des arcs sont quelconques et l’ensemble de n sommets est numéroté de 1 à n. Le problème posé est la recherche du plus court chemin entre 1 et tous les sommets accessibles depuis 1.
Giả sử rằng độ dài của vòng cung bất kỳvà tập của n đỉnh được đánh số từ 1 đến n.Vấn đề tìm kiếm đường đi ngắn nhất giữa 1và tất cả có thể truy cập đỉnh từ 1.
Giả sử rằng chiều dài của cung tròn là bất kỳ và tất cả các đỉnh n được đánh số từ 1 đến n. Vấn đề là việc tìm kiếm con đường ngắn nhất giữa 1 và tất cả các hội nghị thượng đỉnh đạt 1.