C
capuchino_buon
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Từ địa điểm A đến địa điểm B có một số đường đi, trên mỗi đường tốn một chi phí riêng, chi phí là một số nguyên từ 1 đến 9. Tương tự từ B đến C, C đến D,... cũng vậy.
yêu cầu viết chương trình cho biết có bao nhiêu cách đi từ điểm đầu tiên đến điểm cuối cùng( đường đi phải qua tất cả các điểm) và đi theo đường nào để tốn chi phí thấp nhất.
Dữ liệu vào: nhập từ bàn phím một dòng văn bản cho biết các địa điểm và các số cho biết chi phí tương ứng trên các đường đi giữa hai điểm đó.
Dữ liệu ra: xuất ra màn hình hai dòng. Dòng 1 cho biết số cách có thể đi từ điểm đầu tiên đến điểm cuối cùng. Dòng 2 là một chuỗi cho biết đường đi từ điểm đầu đến điểm cuối cùng với chi phí thấp nhất giữa các điểm.
HELP ME
yêu cầu viết chương trình cho biết có bao nhiêu cách đi từ điểm đầu tiên đến điểm cuối cùng( đường đi phải qua tất cả các điểm) và đi theo đường nào để tốn chi phí thấp nhất.
Dữ liệu vào: nhập từ bàn phím một dòng văn bản cho biết các địa điểm và các số cho biết chi phí tương ứng trên các đường đi giữa hai điểm đó.
Dữ liệu ra: xuất ra màn hình hai dòng. Dòng 1 cho biết số cách có thể đi từ điểm đầu tiên đến điểm cuối cùng. Dòng 2 là một chuỗi cho biết đường đi từ điểm đầu đến điểm cuối cùng với chi phí thấp nhất giữa các điểm.
HELP ME