প্রশ্ন ট্যাগ «graph-algorithms»

সর্বোচ্চ প্রবাহ সর্বনিম্ন কাটা উপপাদ্য ধন্যবাদ, আমরা জানি যে আমরা একটি গনা একটি নেটওয়ার্ক গ্রাফে সর্বোচ্চ প্রবাহ গনা কোনো অ্যালগরিদম ব্যবহার করতে পারেন -min কাটা। অতএব, সর্বনিম্ন ( গুলি , টি ) - সংকেত গণনার জটিলতা সর্বাধিক ( গুলি , টি ) -প্রবাহের কম্পিউটিংয়ের জটিলতা ছাড়া আর কিছু নয়।(s,t)(s,t)(s,t)(s,t)(s,t)(s,t)(s,t)(s,t)(s,t) এটা …

18 complexity-theory  reductions  network-flow  graph-algorithms 

আমি একটি ডায়াগ্রাম সম্পাদক এ কাজ করছি। ডায়াগ্রামগুলি সংযোগকারীদের ( প্রান্ত ) দিয়ে সংযুক্ত 2D আকার ( নোড ) প্রদর্শন করে । আমি একটি অপারেশন যুক্ত করতে চাই যা নোডের একটি নির্বাচন দেওয়ার পরে সেগুলি "বিচ্ছিন্ন" করে: এটি সম্ভব হলে সম্ভব ক্রসিংয়ের সংখ্যা হ্রাস করার জন্য তাদের প্রতিস্থাপন করে (এবং …

10 algorithms  graph-theory  graph-algorithms  crossing-number