Đề tài số 406: Xây dựng chương trình client-server để in lịch thế kỷ

Đồ án hệ điều hành và mạng máy tính
7 
[7] Nguyễn Phương Lan-Hoàng Đức Hải, Java lập trình mạng, Nhà xuất bản giáo dục, 
2001
[8] Nguyễn cao Đạt , Giáo trình lập trình mạng, Trường Đại học Bách Khoa
Hồ Chí Minh
[9] Hoàng Ngọc Giao, Lập trình Java thế nào?, Nhà xuất bản thống kê Hà Nội,
1998
Đề tài số 407:Xây dựng chương trình định đường tập trung
(Có thể sử dụng 
thuËt to¸n Dijsktra) 
Cïng víi d÷ liÖu ®Çu vµo nh- thuËt to¸n trªn (§Ò tµi sè 2) , nh-ng thuËt to¸n nµy ®-îc m« t¶ 
nh- sau: Gäi C lµ tËp hîp c¸c ®Ønh ch-a ®-îc chän, S lµ tËp hîp c¸c ®Ønh ®-îc chän. T¹i mçi 
thêi ®iÓm, tËp S chøa c¸c ®Ønh mµ kho¶ng c¸ch nhá nhÊt tõ nguån ®Õn chóng ®· ®-îc x¸c 
®Þnh. Khi ®ã tËp C chøa c¸c ®Ønh cßn l¹i. Gi¶i thuËt b¾t ®Çu tËp S chøa ®Ønh nguån, khi gi¶i 
thuËt kÕt thóc th× tËp S chøa tÊt c¶ c¸c ®Ønh cña ®å thÞ. T¹i mçi b-ãc ta chän mét ®Ønh cña 
tËp C mµ kho¶ng c¸ch tõ nguån ®Õn ®Ých nµy lµ nhá nhÊt vµ ®-a vµo tËp S. Ta nãi r»ng ®-êng 
®i tõ nguån ®Õn ®Ých kh¸c lµ riªng biÖt nÕu tÊt c¶ c¸c ®Ønh trung gian trªn ®-êng nµy ®Òu 
n»m ë trong tËp S. T¹i mçi b-íc cña gi¶i thuËt, mét m¶ng 1 chiÒu D dïng ®Ó chøa chiÒu dµi 
®-êng ®i riªng biÖt. 
Gi¶ sö c¸c ®Ønh cña ®å thÞ ®-îc ®¸nh sè tõ 1 ®Õn n, kh«ng mÊt tÝnh tæng qu¸t ta chän ®Ønh 
nguån lµ 1 vµ L lµ ma trËn chøa chiÒu dµi c¸c cung. 
Ma trËn ®-îc m« t¶: 
L[i,i] = 0 víi 

i = 1..n 
L[i,j]>=0 nÕu tån t¹i cung tõ ®Ønh i ®Õn j 
L[i,j] = 

nÕu kh«ng tån t¹i cung tõ ®Ønh i ®Õn j. 
1. Input 
 Đỉnh nguồn và đỉnh đỉnh đích 
 Ma trận của đồ thị của mạng 
2. Output 
 Mảng lưu đường đi 
 Số nút đường đi ngắn nhất tìm được đi qua 
 Khoảng cách ngắn nhất 
 Có giao diện tương tự như hình sau 

Đồ án hệ điều hành và mạng máy tính
8 
3. Tài liệu tham khảo 
[1]. 
Nguyễn Thúc Hải, Mạng máy tính và các hệ thống mở, NXB Giáo Dục, 1997. 
[2]. 
Behrouz A. Forouzan, DeAnza College, TCP/IP Protocol Suite, second edition, 
McGraw-Hill, 2000.
[3]. 
Douglas E. Comer, Computer Networks and Internets with Internet Applications, 
Prentice-Hall,1993.

tải về 0.57 Mb.

Chia sẻ với bạn bè của bạn: