Bài giảng TOAN 7-HKI-2010/2011
Bai giang Toan roi rac Phan 2.ppt
... v) 16 ∑ ∈∈ = 00 , 00 ),(),( YvXu vucYXc CÂY & CÂY CÓ HƯỚNG • Định nghĩa – Cây – Rừng • CÂY KHUNG TRỌNG LƯỢNG NHỎ NHẤT – Bài toán – Giải thuật Kruskal – Giải thuật Prim 13 TOÁN HỌC RỜI RẠC PHẦN 2 DISCRETE MATHEMATICS PART ... các luồng trên các cung ra khỏi v 14 ∑ ∑ ∈ ∈ = Avu Axv xvfvuf ),( ),( ),(),( ĐƯỜNG ĐI NGẮN NHẤT • BÀI TOÁN • GiẢI THUẬT MOORE-DIJKSTRA – (w(i), p(i)) – Điều chỉ w(...
Ngày tải lên: 18/08/2012, 23:38
28
2,1K
11
