N0 = số đỉnh không được chọn♦ M = tập đỉnh không được đánh dấu♦ Mark = tất cả các đỉnh núi được đánh dấu.♦ dmin = khoảng cách ngắn nhất từ nguồn gốc để các đỉnh còn lại. EnHội nghị (ước) trong trường hợp không phải là đường dẫn nguồn gốc (1) đểchính nó.♦ d [k] = khoảng cách từ k đến đỉnh còn lại. d [k, tôi] = l (k, tôi).♦ Pr (i) = Hội nghị thượng đỉnh trước khi tôi trên đường đi ngắn nhất từ nguồn gốc để tôi.♦ Γ (i): Phiên bản trước của tôi trong đồ thị
đang được dịch, vui lòng đợi..
