#Graphs

9 கேள்விகள்

• நீ ஒரு கிராப்பை எவ்வாறு பிரதிநிதித்துவப்படுத்துகிறாய்: அடுத்தடுத்த பட்டியல் அல்லது அடுத்தடுத்த மேட்ரிக்ஸ்?Data Structures#complexityMiddle›
• எடையிடப்பட்ட மற்றும் திசையுள்ள வரைபடங்கள் என்றால் என்ன, மற்றும் அவை என்ன சிக்கல்களை மாதிரியாக்குகின்றன?Data Structures#complexitySenior›
• பிரிந்த-சेட் (union-find) கட்டமைப்பு என்றால் என்ன, பாதை சுகுமாரம் மற்றும் தரம் மூலம் ஒன்றிணைப்பு உடன்?Data Structures#complexitySenior›
• அகல-முதல் தேடல் (BFS) என்றால் என்ன?Algorithms#graphsMiddle›
• ஆழம்-முதல் தேடல் (DFS) என்றால் என்ன?Algorithms#graphsMiddle›
• Dijkstra மற்றும் Bellman-Ford குறுகிய பாதைகளை எவ்வாறு கண்டறிகின்றன?Algorithms#graphsSenior›
• டோபোலজிக்கல் வரிசைப்படுத்தல் என்றால் என்ன?Algorithms#graphsSenior›
• Kruskal மற்றும் Prim ஆகியவை குறைந்தபட்சம் பரவியிருக்கும் மரத்தை எவ்வாறு உருவாக்குகின்றன?Algorithms#graphsSenior›
• Union-find என்றால் என்ன மற்றும் எங்கு பயன்படுத்தப்படுகிறது?Algorithms#graphsSenior›