এআই গ্লসারি
কৃত্রিম বুদ্ধিমত্তার সম্পূর্ণ অভিধান
ব্রেডথ-ফার্স্ট সার্চ (BFS)
গ্রাফ ট্রাভার্সাল অ্যালগরিদম যা স্তর দ্বারা স্তর নোডগুলি অন্বেষণ করে, একটি সূচনা বিন্দু থেকে অ্যাক্সেসযোগ্য সমস্ত ভার্টেক্স সিস্টেম্যাটিকভাবে দেখার জন্য একটি সারি ব্যবহার করে।
ডেপথ-ফার্স্ট সার্চ (DFS)
রিকার্সিভ ট্রাভার্সাল কৌশল যা প্রতিটি শাখায় যতদূর সম্ভব অন্বেষণ করে ফিরে আসার আগে, সাধারণত একটি স্ট্যাক বা রিকার্সিভলি প্রয়োগ করা হয়।
ডিজক্সট্রা অ্যালগরিদম
লোভী অ্যালগরিদম যা একটি উৎস ভার্টেক্স থেকে একটি ওয়েটেড গ্রাফে অ-নেতিবাচক ওজন সহ অন্যান্য সমস্ত ভার্টেক্সের সংক্ষিপ্ততম পথ নির্ধারণ করে।
A* অ্যালগরিদম
অপ্টিমাল পাথ অনুসন্ধান অ্যালগরিদম যা হিউরিস্টিক এবং প্রকৃত খরচকে একত্রিত করে, অন্বেষণকে দক্ষতার সাথে নির্দেশিত করার জন্য f(n) = g(n) + h(n) মূল্যায়ন ফাংশন ব্যবহার করে।
বেলম্যান-ফোর্ড অ্যালগরিদম
সংক্ষিপ্ততম পথ অ্যালগরিদম যা নেতিবাচক ওজন চক্র সনাক্ত করতে সক্ষম, ন্যূনতম দূরত্ব ছড়িয়ে দেওয়ার জন্য সমস্ত এজগুলিকে পুনরাবৃত্তভাবে শিথিল করে।
ফ্লয়েড-ওয়ার্শাল অ্যালগরিদম
ডাইনামিক প্রোগ্রামিং অ্যালগরিদম যা সমস্ত ভার্টেক্স জোড়ার মধ্যে সংক্ষিপ্ততম পথ গণনা করে প্রতিটি ভার্টেক্সকে ক্রমানুসারে মধ্যবর্তী বিন্দু হিসাবে বিবেচনা করে।
দ্বি-দিকনির্দেশক অনুসন্ধান
পাথ অনুসন্ধান অপ্টিমাইজেশন কৌশল যা উৎস এবং গন্তব্য ভার্টেক্স থেকে একই সাথে দুটি ট্রাভার্সাল সম্পাদন করে তাদের সংযোগস্থল পর্যন্ত।
টপোলজিকাল সর্টিং
একটি অ্যাসাইক্লিক ডিরেক্টেড গ্রাফের ভার্টেক্সের লিনিয়ার অর্ডারিং যেখানে প্রতিটি এজ u→v এই সীমাবদ্ধতা মেনে চলে যে u চূড়ান্ত ক্রমে v এর আগে উপস্থিত হয়।
তারজানের অ্যালগরিদম
একটি রৈখিক অ্যালগরিদম যা সংখ্যায়ন এবং স্ট্যাক ব্যবহার করে গভীরতা-প্রথম অনুসন্ধানের মাধ্যমে একটি নির্দেশিত গ্রাফের দৃঢ়ভাবে সংযুক্ত উপাদানগুলি সনাক্ত করে।
দৃঢ়ভাবে সংযুক্ত উপাদান
সর্বাধিক উপ-গ্রাফ যেখানে একই উপ-গ্রাফের যেকোনো শীর্ষবিন্দু থেকে নির্দেশিত পথের মাধ্যমে অন্য যেকোনো শীর্ষবিন্দুতে পৌঁছানো যায়।
আর্টিকুলেশন পয়েন্ট
এমন একটি শীর্ষবিন্দু যার অপসারণ গ্রাফের সংযুক্ত উপাদানের সংখ্যা বাড়িয়ে দেয়, সংখ্যায়ন সহ গভীরতা-প্রথম ট্রাভার্স অ্যালগরিদম দ্বারা সনাক্ত করা হয়।
গ্রাফে ব্রিজ
সমালোচনামূলক প্রান্ত যার অপসারণ গ্রাফের সংযুক্ত উপাদানের সংখ্যা বাড়িয়ে গ্রাফকে বিচ্ছিন্ন করে, বিশেষায়িত গভীরতা-প্রথম ট্রাভার্স দ্বারা সনাক্ত করা হয়।
কোসারাজুর অ্যালগরিদম
একটি নির্দেশিত গ্রাফের দৃঢ়ভাবে সংযুক্ত উপাদানগুলি সনাক্ত করতে দুটি গভীরতা-প্রথম ট্রাভার্স ব্যবহার করে দ্বি-পর্যায়ের অ্যালগরিদম।
সীমিত গভীরতা-প্রথম অনুসন্ধান
ডিএফএস-এর একটি বৈকল্পিক যা একটি পূর্বনির্ধারিত সীমা পর্যন্ত অন্বেষণের গভীরতা সীমাবদ্ধ করে, গভীর গ্রাফে সমন্বিত বিস্ফোরণ এড়ায়।
পুনরাবৃত্তিমূলক গভীরতা-প্রথম অনুসন্ধান
বিএফএস এবং ডিএফএস-এর সুবিধাগুলি একত্রিত করে ক্রমবর্ধমান গভীরতা সহ সীমিত গভীরতা-প্রথম ট্রাভার্সের সিরিজ সম্পাদন করে একটি অনুসন্ধান কৌশল।
জনসনের অ্যালগরিদম
স্পার্স ওয়েটেড গ্রাফে সমস্ত জোড়ার মধ্যে সংক্ষিপ্ততম পথের জন্য একটি কার্যকরী অ্যালগরিদম যা ডিজক্স্ট্রা এবং বেলম্যান-ফোর্ড পুনঃওজনকরণকে একত্রিত করে।
ইউনিফর্ম কস্ট সার্চ
ডিজক্সট্রার একটি প্রকরণ যা হিউরিস্টিক ছাড়াই সর্বনিম্ন সঞ্চিত খরচের নোড অন্বেষণ করে, ইতিবাচক খরচ সহ গ্রাফের জন্য সর্বোত্তমতা নিশ্চিত করে।
অয়লার চক্র
প্রতিটি প্রান্ত ঠিক একবার অতিক্রম করে এমন একটি ট্রাভার্সাল, একটি সংযুক্ত গ্রাফে প্রতিটি শীর্ষবিন্দুর একটি জোড় ডিগ্রী থাকলে এবং কেবল তখনই বিদ্যমান থাকে।
হ্যামিল্টন চক্র
প্রতিটি শীর্ষবিন্দু ঠিক একবার পরিদর্শন করে এমন একটি পথ, অস্তিত্বের জন্য সরল প্রয়োজনীয় এবং পর্যাপ্ত শর্ত ছাড়াই এনপি-সম্পূর্ণ সমস্যা।