প্রশ্ন ট্যাগ «shortest-path»

আমি কিছু গবেষণা করেছি এবং আমি মনে করি এই অ্যালগরিদমের একটি ছোট অংশ অনুপস্থিত। আমি বুঝতে পারি যে একটি ব্রেডথ-ফার্স্ট অনুসন্ধান কীভাবে কাজ করে, তবে আমি বুঝতে পারি না যে এটি কীভাবে আমাকে নির্দিষ্ট পথে নিয়ে যাবে, কেবলমাত্র প্রতিটি ব্যক্তিগত নোড কোথায় যেতে পারে তা আমাকে বলার বিপরীতে। আমার ধারণা …

129 java  shortest-path  breadth-first-search 

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

121 algorithm  shortest-path  dijkstra 

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

113 algorithm  dijkstra  shortest-path  graph-algorithm 

আমি একটি আসন্ন প্রোগ্রামিং প্রতিযোগিতার জন্য অনুশীলন করে চলেছি এবং আমি এমন একটি প্রশ্নের মুখোমুখি হোঁচট খেয়েছি যে আমি পুরোপুরি বিস্মিত হয়েছি। যাইহোক, আমি মনে করি যেন এটি আমার ধারণাটি আমার আঙ্গুলগুলি অতিক্রম করার চেয়ে এখন শেখা উচিত যা কখনই সামনে আসে না। মূলত, এটি দাবা বোর্ডে একটি নাইট টুকরা …

96 chess  shortest-path  minimization  search-tree