Turkish subtitles

← Unit 2, Topic 27, A-Star Fifth Question

Unit 2, Topic 27, A-Star Fifth Question

Get Embed Code
19 Languages

Showing Revision 1 created 11/28/2012 by Amara Bot.

  1. Şimdi Piteşti düğümünü açalım.
  2. Bu yöne doğru, aşağıya gideriz,
  3. ve önceden gördüğümüz bir yolla karşılaşırız;
  4. daha sonra bu yöne gideriz,
  5. ve hedefimiz olan Bükreş'e ulaşırız.
  6. Burada h değeri 0 olacak,
  7. çünkü hedefin üzerindeyiz, ve g değeri de 418 olacak.
  8. Burada yine sınıra bir yol eklediğimizden henüz durmayız,
  9. yolu sınıra koyarız ve hedef sınamasını uygulamayız,
  10. ama sınıra yeniden bakarız,
  11. ve 418'in sınırdaki en düşük değer olduğunu görürüz.
  12. Bundan sonra bunu çıkarırız,
  13. hedef sınamasını yaparız ve hedefe yolumuzu bulmuş oluruz.
  14. Bu yol gerçekten olabilecek en kısa yoldur.
  15. Bu durumda, A-Yıldız en düşük maliyetli yolu bulabildi.
  16. Üzerinde düşünmeniz gereken soru ise,
  17. henüz bunu açıklamadığımızdan,
  18. A-Yıldız'ın bunu her zaman yapıp yapamayacağı.
  19. A-Yıldız'ın her zaman en düşük maliyetli yolu bulabileceğini düşünüyorsanız evet deyin,
  20. veya sonucun verilen probleme bağlı olacağını düşünüyorsanız hayır deyin,
  21. ya da sonucun kullanılan sezgisel fonksiyon olan h'ye bağlı olacağını düşünüyorsanız hayır deyin.