30/09/2018, 19:06

tìm đường ngắn nhất?

John muốn lập trình được một phần mềm tìm đường đi ngắn nhất đến công ty của mình (giả sử xem địa điểm bắt đầu của John là 0 và địa điểm của công ty là N-1)

Input:
+Hàng đầu nhập vào 2 giá trị N và E (với N là số địa điểm và E là số đường đi )

E dòng tiếp theo sẽ nhập vào 2 số x,y (Với x, y là địa điểm thứ x và địa điểm thứ
y(0<=x,y< N ). Và E[i] là đường đi giữa từ điểm x đến y)
Output:
Một mảng số nguyên các vị trị mà John phải đi qua ( xuất phát từ 0 và kết thúc tại N-1 )

EX:
input
7 8
0 1
0 2
0 3
0 5
3 4
4 5
4 6
5 6
output
0 5 6
giúp em với

... viết 21:22 ngày 30/09/2018

Nếu chỉ cần code tham khảo không thôi thì có thể xem qua cái này:

Shortest path (Dijkstra): http://www.geeksforgeeks.org/greedy-algorithms-set-6-dijkstras-shortest-path-algorithm/ #include <iostream> #include <vector> #include <cassert> #include <limits.h> #include <stack> using namespace std; #define Max_Ver 50 int graph[Max_Ver][Max_Ver]; int num_edge, num_ver; int parent[Max_Ver],length[Max_Ver]; bool sptSet[Max_Ver]; void init() { cout << "Nhap so dinh: "; cin >> num_ver; cout << "Nhap so canh: "; cin >> num_edge; for(int i = 0…

Vì thực sự mình hiểu sơ sơ và cũng ko biết giải thích làm sao.

Bill Lee viết 21:12 ngày 30/09/2018

cảm ơn bạn để mình tham khảo thử tại mình cũng chưa gặp dạng này bao giờ nên cũng chịu

Gió viết 21:11 ngày 30/09/2018

Bài này đồ thị k có trọng số thì duyệt BFS là dc.

chu đức anh viết 21:13 ngày 30/09/2018

bài này cơ bản. Tầm học sinh lớp 10 là làm được. Tìm quyển cấu trúc dữ liệu và giải thuật của lê minh hoàng. Trong đó giải thích rất rõ.

Bình luận về bài viết này

Chia sẻ tin đăng đến bạn bè

Gửi Messenger

Bài liên quan

Bill Lee