18.4.    Đồ thị định hướng không có chu trình và sắp xếp topo          477

18.5.    Đường đi ngắn nhất                                                                480

18.5.1.Đường đi ngắn nhất từ một đỉnh nguồn                       480            

18.5.2. Đường đi ngắn nhất giữa mọi cặp đỉnh                      485                

18.6.    Cây bao trùm ngắn nhất                                                         488                

18.6.1.Thuật toán Prim                                                           489       

18.6.2.Thuật toán Kruskal                                                      493                                    

Chương 19.  Các bài toán NP – khó và NP - đầy đủ                                   501                                                   

19.1.    Thuật toán không đơn định                                                     502             

19.2.    Các bài toán NP – khó và NP - đầy đủ                                   506              

19.3.    Một số bài toán NP – khó                                                       509