প্রশ্ন ট্যাগ «dijkstra»

আমি দেখছিলাম মারিও এআই প্রতিযোগিতার ছেলেরা কী করছে এবং তাদের মধ্যে কেউ এ * (এ-স্টার) পাথিং অ্যালগরিদমকে ব্যবহার করে কিছু সুন্দর ঝরঝরে মারিও বট তৈরি করেছে। ( মারিও এ এর ​​একটি ভিডিও * বট ইন অ্যাকশন ) আমার প্রশ্ন, এ-স্টার কীভাবে ডিজকস্ট্রার সাথে তুলনা করে? তাদের দিকে তাকিয়ে, তারা একই …

154 algorithm  artificial-intelligence  graph  a-star  dijkstra 

কেউ কি আমাকে বলতে পারেন কেন একক উত্সের সংক্ষিপ্ততম পথের জন্য ডিজকস্ট্রার অ্যালগরিদমটি ধরে নিয়েছে যে প্রান্তগুলি অবশ্যই নেতিবাচক হবে। আমি কেবল কিনারা নেতিবাচক ওজন চক্র সম্পর্কে নয়।

121 algorithm  shortest-path  dijkstra 

আমি বুঝতে চেষ্টা করছি যে ডিজকস্ট্রার অ্যালগরিদম কেন নেতিবাচক ওজন নিয়ে কাজ করবে না। সংক্ষিপ্ত পথগুলির উপর একটি উদাহরণ পড়ে , আমি নিম্নলিখিত পরিস্থিতিটি বের করার চেষ্টা করছি: 2 A-------B \ / 3 \ / -2 \ / C ওয়েবসাইট থেকে: প্রান্তগুলি সবগুলি বাম থেকে ডানে দিকে নির্দেশিত, আমরা যদি …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

উভয়ই একক উত্স থেকে সংক্ষিপ্ততম পথটি খুঁজতে ব্যবহার করা যেতে পারে। বিএফএস O(E+V)চলেছে, আর ডিজকস্ট্রার রান চলছে O((V+E)*log(V))। এছাড়াও, আমি দেখেছি ডিজকস্ট্রা অনেকগুলি ব্যবহার করে যেমন রাউটিং প্রোটোকলগুলিতে। সুতরাং, বিএফএস যদি একই জিনিসটি দ্রুত করতে পারে তবে কেন ডিজকস্ট্রার অ্যালগরিদম ব্যবহার করবেন?

109 algorithm  graph  dijkstra  breadth-first-search 

ডিজকস্ট্রার এবং প্রাইমের আলগোরিদিমগুলির মধ্যে ঠিক পার্থক্য কী? আমি জানি প্রাইমস একটি এমএসটি দেবে তবে ডিজকস্ট্রার দ্বারা উত্পন্ন গাছটিও এমএসটি হবে। তাহলে ঠিক পার্থক্যটা কী?

102 algorithm  graph  dijkstra  minimum-spanning-tree  prims-algorithm 

ডিজকস্ট্রার অ্যালগরিদমটি আমাকে শিখানো হয়েছিল নীচে while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) তবে আমি অ্যালগরিদম সম্পর্কিত কিছু পাঠ করছি, এবং অনেকগুলি সংস্করণ …

95 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra