Tweet
Untitled.png
tìm đường đi từ đỉnh 1(s) đến đỉnh 20 bằng thuật toán duyệt đồ thị bằng chiều sâu:
quy ước : + khi có nhiều đường đi tiếp từ đỉnh hiện tại chọn đỉnh có thứ tự chữ số nhỏ hơn duyệt trước rồi đên đỉnh có thứ tự chữ số lớn hơn
+ dừng thuật toán khi tìm được đỉnh đích dù còn đường duyệt tiếp.
em mong mọi người giúp đỡ dùm!! chân thành cảm ơn mọi người.
tìm đường đi từ đỉnh 1(s) đến đỉnh 20 bằng thuật toán duyệt đồ thị bằng chiều sâu:
quy ước : + khi có nhiều đường đi tiếp từ đỉnh hiện tại chọn đỉnh có thứ tự chữ số nhỏ hơn duyệt trước rồi đên đỉnh có thứ tự chữ số lớn hơn
+ dừng thuật toán khi tìm được đỉnh đích dù còn đường duyệt tiếp.
em mong mọi người giúp đỡ dùm!! chân thành cảm ơn mọi người.
