Graphs कोडिंग चैलेंज

आसान से कठिन तक 8 कोडिंग चैलेंज के साथ Graphs का अभ्यास करें। हर चैलेंज ब्राउज़र में चलता है, तुरंत टेस्ट, आपके कोड का AI रिव्यू और तुलना के लिए कम्युनिटी के समाधान के साथ।

मध्यम · 4 कठिन · 4

जिन कौशलों का अभ्यास करेंगे: A* खोजBFSDAG पर DPआलसी हटानाआसन्नता सूचीकान का एल्गोरिदमक्रुस्कल एल्गोरिदमग्राफ़ एल्गोरिदमग्राफ़ रंगनाचक्र पहचाननाटार्जन या कोसाराजूटोपोलॉजिकल क्रम
  • Python · C++ · C#
  • स्वचालित परीक्षण
  • AI कोड समीक्षा
  • समुदाय समाधान
341
चुनौतियाँ
245
साझा समाधान
9
भाषाएँ

सभी चुनौतियाँ

नाम या विषय से खोजें, या कठिनाई से फ़िल्टर करें।

8 चुनौतियाँ
कठिन

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

आप सीखेंगे टोपोलॉजिकल क्रमDAG पर DP
उन्नतGraphsHackathonTopological-sort
कठिन

Strongly Connected Components

Count groups of nodes that can all reach each other.

आप सीखेंगे ग्राफ़ एल्गोरिदमटार्जन या कोसाराजू
उन्नतकॉम्पिटिटिव प्रोग्रामिंगGraphs
कठिन

Course Schedule Order

Order courses so every prerequisite comes first.

आप सीखेंगे कान का एल्गोरिदमचक्र पहचानना
उन्नतGraphsHackathonTopological-sort
कठिन

न्यूनतम नेटवर्क कनेक्शन लागत

ऐसे अविनिर्दिष्ट लिंक चुनें ताकि प्रत्येक शीर्षक (vertex) अन्य सभी शीर्षकों तक पहुँच सके, और कुल लागत न्यूनतम हो।

आप सीखेंगे क्रुस्कल एल्गोरिदमयूनियन-फ़ाइंड
Disjoint-setsGraphsMinimum-spanning-tree
मध्यम

Shortest Weighted Routes

Find the minimum total route cost from city 1 to each city.

आप सीखेंगे डाइक्स्ट्रा एल्गोरिदमआलसी हटाना
GraphsPriority-queuesसबसे छोटा रास्ता
मध्यम

भारित ग्रिड पर A* खोज

गेम और रोबोट के पाथफ़ाइंडिंग के पीछे के खोज एल्गोरिदम A* से भू-भाग लागत वाले ग्रिड में सबसे सस्ता रास्ता खोजें।

आप सीखेंगे A* खोजह्यूरिस्टिक
Graphsग्रिडसबसे छोटा रास्ताएआई
मध्यम

Tree Diameter

A tree is a connected undirected graph with no cycles.

आप सीखेंगे दो बार BFSआसन्नता सूची
Graphsट्री
मध्यम

Can We Split Into Two Teams?

Decide whether people can be assigned to two teams so that each listed pair is on opposite teams.

आप सीखेंगे ग्राफ़ रंगनाBFS
BipartiteGraphs