01/10/2018, 12:07
Giải thuật tìm kiếm đường đi Euler
Để tìm đường đi Euler trong đồ thị G thì ta xác định đồ thị là nữa euler. Sao đó tạo 1 đỉnh x nối với 2 đỉnh bậc lẻ ta được đồ thị G’ có chu trình Euler. Thực hiện tìm chu trình Euler của G’. Cuối cùng bỏ đỉnh x và 2 cạnh liên thuộc x ta được đường đi Euler. Mọi người cho em hỏi là tại bước tìm chu trình Euler của G’ thì ta sẽ bắt đầu ngay tại đỉnh x hay bất kỳ đỉnh nào cũng được ạ. Do em thử 1 số bài bắt đầu ở đỉnh khác trong G’ thì không ra đường đi Euler. mà em lại không thấy sai chổ nào. nên mong anh chị giải đáp. em cám ơn
Bài liên quan
