Thuật toán Dijkstra: Tìm đường đi ngắn nhất trên đồ thị có trọng số.

tên tài khoản: [You must be registered and logged in to see this link.].
password: Khongb!t

Theo thông báo của khoa lớp chúng ta sẽ thi môn PPNCKH vào ngày 19/11/2011 lúc 17h30 địa điểm chưa xác định. Sẽ tiếp tục cập nhật thông báo mới

Link chi tiết [You must be registered and logged in to see this link.]

Ai có tài liệu lý thuyết đồ thị của thầy share với " love " đi nào ??? 4rum gì chán dữ vậy? Ko có cả 1 bóng ma

các bạn vào đây download về xem nhé.
[You must be registered and logged in to see this link.]
hoặc
[You must be registered and logged in to see this link.]

ĐOÀN TRƯỜNG ĐH LẠC HỒNG
ĐOÀN KHOA CÔNG NGHỆ THÔNG TIN
SỐ:../../../..

ĐOÀN TNCS HỒ CHÍ MINH
Biên Hòa, ngày 20 tháng 02 năm 2011
------------------------

KẾ HOẠCH
Tổ chức Cuộc thi Đố vui tin học năm 2011

Hưởng ứng phong trào Đoàn trong nhà
trường năm 2011. Được sự cho phép của BCH Đoàn trường và Ban lãnh đạo
khoa, BCH …

[ Full reading ]

Trường ĐH Lạc Hồng
Khoa Công Nghệ Thông Tin

Đoàn Trường ĐH Lạc Hồng
Biên Hòa, Ngày 21 Tháng 12 Năm 2010
-------------------------------

KẾ HOẠCH TỔ CHỨC CUỘC THI ICTCUP 2011

1. Giới thiệu về cuộc thi
Trường Đại học Lạc Hồng là một trường
thành viên của Đại học có nhiệm vụ đào tạo nguồn nhân lực công …

[ Full reading ]

Lớp ------ Môn Thi ----- Thứ ---- Ngày Thi --- Giớ Thi --- Phòng Thi

09CT112 ---- TOÁN RỜI RẠC ---- 7 ----- 2/19/2011 --- 09H30 --- B305

09CT112 ----- TOEIC 3-NÓI --- CN ---- 2/20/2011 --- 07H30 ---- G201

CẤU TRÚC DỮ LIỆU
thứ 2.... 14/2/2011 ......... 09H30......... B201

Toán A3
thứ 3...... 15/2/2011 ...... 09H30 D305 & D403

TOEIC 3(nghe,đọc hiểu)
thứ 4 ........ 16/2/2011 ......... 07H30..... PM6-C404

MẠNG MÁY TÍNH
…

[ Full reading ]

xem lich thi ùi thi lại nhe mấy ku.

download [You must be registered and logged in to see this link.]


	Thuật toán Dijkstra: Tìm đường đi ngắn nhất Bài toán: Cho G = (V, E) đơn, liên thông, có trọng số dương (w(uv) > 0 với mọi u khác v). Tìm đường đi ngắn nhất từ u0 đến v và tính khoảng cách d(u0,v). Phương pháp: Xác định tuần tự các đỉnh có khoảng cách đến u0 từ nhỏ đến lớn. Trước tiên đỉnh có khoảng cách nhỏ nhất đến u0 là u0. Trong V\{u0} tìm đỉnh có khoảng cách đến u0 nhỏ nhất (đỉnh này phải là một trong các đỉnh kề với u0), giả sử đó là u1. Trong V\{u0, u1} tìm đỉnh có khoảng cách đến u0 nhỏ nhất (đỉnh này phải là một trong các đỉnh kề với u0 hoặc u1), giả sử đó là u2. Tiếp tục như trên cho đến bao giờ tìm được khoảng cách từ u0 đến mọi đỉnh. Nếu G có n đỉnh thì: 0 = d(u0,u0) < d(u0,u1) ≤ d(u0,u2) ≤ … ≤ d(u0,un-1) Thuật toán Dijkstra Bước1: i := 0 S := V\{u0} L(u0) := 0 Với mọi v ∈ S, L(v) := ∞ và được đánh dấu bởi (∞,-) Nếu n = 1 thì xuất d(u0,u0) = 0 = L(u0) Bước 2: Với mọi v ∈ S và kề với ui (nếu đồ thị có hướng thì v là đỉnh sau của ui), L(v) := min{L(v), L(ui) + w(uiv)} Xác định k := min{L(v), v ∈ S} Nếu k = L(vj) thì xuất d(u0,vj) = k và đánh dấu vj bởi (L(vj),ui) ui+1 := vj S := S\{ui+1} Bước 3: i := i + 1 Nếu i = n - 1 thì kết thúc, nếu không thì quay lại Bước 2. (Nguồn: Tài liệu ôn tập Toán rời rạc - TS. Nguyễn Viết Đông) Tham Khảo: http://forums.congdongcviet.com/showthread.php?t=18499 http://vi.wikipedia.org/wiki/Thu%E1%BA%ADt_to%C3%A1n_Dijkstra Ngoài ra còn nhiều thuật toán khác các bạn có thể tìm trên GOOLE.