... sinh viên: 1 v 2, 1 v 3, 1 v 4, 1 v 7, 2 v 3, 2 v 4, 2 v 5, 2 v 7, 3 v 4, 3 v 6, 3 v 7, 4 v 5, 4 v 6, 5 v 6, 5 v 7, 6 v 7. Hình dưới đây biểu diễn đồ thị tương ứng. Việc lập lịch ... min(d [v] , d[u]+ a[u ,v] ); t [v] :=u; end; until false; End; Đồ thị Nguyễn Thế Vinh-ĐHKH 73 V dụ: Danh sách đỉnh kề Đỉnh Đỉnh nối v 1 v 2, v 3 , v 5 v 2 v 1 ,v 4 v 3 v 1, ... nhiên. V v y giả sử G là một đơn đồ thị. Gọi v là một đỉnh nào đó của G. Ta sẽ xây dựng theo quy nạp đường đi từ v tới v 1, v 1 tới v 2 … trong đó v 1 là đỉnh kề v i v, cứ như v y chọn v i+1...