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.
Supposons que les longueurs des arcs sont quelconqueset l’ensemble de n sommets est numéroté de 1 à n.Le problème posé est la recherche du plus court chemin entre 1et tous les sommets accessibles depuis 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.