Toggle Theme Editor
Slate Blueberry Blackcurrant Watermelon Strawberry Orange Banana Apple Emerald Chocolate Charcoal

Tạo Cây Khung

Discussion in 'Trao đổi về thuật toán' started by Đỗ Trường Mạnh, 18/3/18.

  1. Em đang có một vấn đề như sau.
    Em muốn tạo 1 cây khung (chỉ cây khung thôi ạ, không quan tâm đến trọng số )bằng cách, chọn ngẫu nhiên một đỉnh (giả sư u) sau đó chọn ngẫu nhiên một đỉnh v là kề với u (xác định được qua ma trận kề). tiếp theo là đỉnh w là kề với u và không được kề với u, vì nếu kề với u tạo ra chu trình .. cứ như vậy ta được các dãy định tạo thành cây khung khi số lần lập = n -1 .

    Em nghĩ cả cách chày cối là lưu các đỉnh được chọn vào một mảng, sau khi chọn được đỉnh mới thì kiểm tra đỉnh mới này với các đinh trước đó trong mảng xem có kể nhau không, nhưng như thế rắc rối mà củ chuối quá
    Các anh chị và các bạn giúp em với ạ. Em cám ơn nhiều
     
  2. D.A.N_3002

    D.A.N_3002 Active Member

    Bạn nghiên cứu về Adjacent List nhé :)
     
  3. em cám ơn ạ.
     
    D.A.N_3002 likes this.

Chia sẻ trang này

Loading...