KUNGFU TECH
Có những kiểu và thể loại thông thường của đồ thị nào?
Phân loại đồ thị:
Bậc của đỉnh (degree) và các tính chất cơ bản: tổng bậc, đường đi Euler
Bài toán người bán hàng (TSP) và tô màu đồ thị – NP-đầy đủ, lời giải thực tế
Bellman–Ford: cạnh trọng số âm và phát hiện chu trình âm
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.