CHƯƠNG TRÌNH PHÁT HIỆN CHU TRÌNH

VÀ ĐƯỜNG ĐI NGẮN NHẤT TRONG MẠNG

 

Lê Thị Thanh Châu¹, Trần Thị Huệ Nương ²

¹ Trường Phổ Thông Trung học Châu Văn Liêm, Cần Thơ

² Khoa Toán - TIn học, Trường Đại học Khoa học Tự Nhiên TP.HCM

 

Tóm tắt:

 

            Bài báo cung cấp cho ta các chương trình được lập trình theo ngôn ngữ Java để tìm đường đi ngắn nhất trong mạng. Trong trường hợp có chu trình thì chương trình cũng giúp ta phát hiện chu trình đó.

 

 

 

 

 

 

 

 

 

 

 

 

 

ALGORITHM TO FIND CYCLES

AND THE SHORTEST PATH PROBLEM

 

Le Thi Thanh Chau¹, Tran thi Hue Nuong²

¹ Chau Van Liem High School, Cantho

² Faculty of Mathematics – Informatics, University of Natural Sciences

 

Abstract:

 

            The paper provides algorithms  in JAVA to find the shortest path  in network. In the case, there is cycle, the algorithm finds  the cycles.