Pertanyaan yang diberi tag «graph-traversal»

Ini adalah contoh dari apa yang ingin saya lakukan melalui kode. Saya tahu Anda dapat menggunakan pencarian titik melompat untuk dengan mudah mendapatkan dari simpul hijau ke simpul merah tanpa masalah, atau bahkan A *. Tetapi bagaimana Anda menghitung ini dengan lungsin. Pada gambar, Anda dapat melihat bahwa hanya diperlukan …

25 algorithms  graph  graph-traversal  a-star 

Ini mungkin sangat naif, tapi saya bertanya-tanya, itu konteks pohon biner (polos, disortir dan seimbang), dari semua jenis traversal: pre-order mendalam-pertama mendalam-urutan pertama kedalaman-urutan pertama pasca luasnya dulu apa kegunaan sebenarnya dari yang pre dan post-order? Maksud saya, apakah ada beberapa jenis dan / atau konfigurasi pohon biner di mana …

13 binary-tree  graph-traversal 

Bagi saya sepertinya pre-order traversal dan DFS sama seperti pada kedua kasus yang kami lintasi dari root sampai cabang kiri dan kembali ke root dan kemudian ke cabang kanan secara rekursif. Bisakah ada yang memperbaiki saya jika saya salah? Terima kasih sebelumnya!

13 algorithms  trees  binary-tree  graph-traversal 

Saya telah membuat implementasi DIFF untuk membandingkan revisi dokumen di tempat kerja. Ini didasarkan pada Al Perbedaan (O) ND Algoritma dan Variasi-nya . Satu hal yang menjadi penting adalah mengambil daftar perubahan dan menafsirkannya menjadi teks yang dapat dibaca manusia. Meskipun algoritma saat ini sangat efisien, sangat banyak sehingga sulit …

12 algorithms  graph  graph-traversal  diff  heuristics