AlgoViz
मुखपृष्ठग्राफ़

ग्राफ़

नोड और किनारें — भ्रमण, सबसे छोटे रास्ते, और जुड़ाव।

0/ 61 समझे · 0%
समझाइशें
57
सवाल
61
यहाँ से शुरू करें
61 दिख रहे
  1. Overviewदिशा वाले, भार वाले, और उन्हें रखने के तरीक़ेमध्यम
  2. Course Scheduleक्या पूरा कर सकते हैं? = क्या यह DAG है (कोई चक्र नहीं)?मध्यम
  3. Number of Islandsहर अनछुई ज़मीन की कोशिका को भर देंमध्यम
  4. Union-Find (DSU)असंयुक्त समुच्चय · find + unionमध्यम
  5. अभ्यास के सवाल
  6. Introduction to Graphशीर्ष, किनारें, और वे चुनाव जो मायने रखते हैंआसान
  7. Graph Representationआसन्नता सूची या आसन्नता मैट्रिक्सआसान
  8. Connected Componentsगिनें कि कितने चक्कर लगते हैंमध्यम
  9. Traversal TechniquesBFS छल्लों में फैलता है, DFS गहराई में उतरता हैमध्यम
  10. DFSअनछुए पड़ोसियों में पुनरावृत्ति करेंमध्यम
  11. Number of provincesदोस्ती के मैट्रिक्स के जुड़े हुए घटकमध्यम
  12. Connected Components Problem in Matrixद्वीप, भ्रमण से गिने हुएमध्यम
  13. Rotten Orangesबहु-स्रोत BFS, हर स्तर पर एक मिनटमध्यम
  14. Flood fill algorithmजुड़े हुए इलाक़े को दोबारा रंगेंमध्यम
  15. Cycle Detection in Undirected Graph (bfs)पहले देखा हुआ ऐसा पड़ोसी जो आपका जनक नहीं हैकठिन
  16. Detect a cycle in an undirected graphवही नियम, चाहे DFS हो या union-findकठिन
  17. Distance of nearest cell having oneहर 1 से बहु-स्रोत BFSमध्यम
  18. Surrounded Regionsजो किनारे को छूता है उसे चिह्नित करें, बाकी पलट देंमध्यम
  19. Number of enclavesकिनारे से पहुँच वाली ज़मीन हटाएँ, बाकी गिनेंमध्यम
  20. Word ladder Iएक अक्षर से भिन्न शब्दों पर BFSकठिन
  21. Word ladder IIदूरी के लिए BFS, फिर रास्ते बनाने के लिए DFSकठिन
  22. Bipartite Graph (DFS)ग्राफ़ को दो रंग दें; टकराव का मतलब द्विभाजित नहीं हैकठिन
  23. Cycle Detection in Directed Graph (DFS)मौजूदा रिकर्शन पथ में लौटती एक किनारकठिन
  24. Topo Sortनोड ऐसे क्रम में लगाएँ कि हर तीर आगे की ओर होकठिन
  25. Topological sort or Kahn's algorithmशून्य आवक-कोटि वाले नोड निकालकर क्रम बनाएँकठिन
  26. Detect a cycle in a directed graphपुनरावृत्ति का स्टैक, या असफल टोपोलॉजिकल क्रमकठिन
  27. Course Schedule Iपूरा तभी हो सकता है जब कोई चक्र न होकठिन
  28. Course Schedule IIकान का एल्गोरिद्म, क्रम बनाए रखते हुएमध्यम
  29. Find eventual safe statesकिनारें उलटें और कान का एल्गोरिद्म चलाएँकठिन
  30. Alien Dictionaryपास-पास के शब्द मिलाकर क्रम का एक तथ्य निकालेंकठिन
  31. Shortest path in undirected graph with unit weightsBFS सीधे दूरियाँ दे देता हैकठिन
  32. Shortest path in DAGटोपोलॉजिकल क्रम में हर किनार एक ही बार ढीली करनी पड़ती हैकठिन
  33. Djisktra's Algorithmग़ैर-ऋणात्मक भारों के साथ लालची सबसे छोटे रास्तेकठिन
  34. Why priority Queue is used in Djisktra's Algorithmहीप सबसे पास का नोड तुरंत दे देता हैकठिन
  35. Shortest Distance in a Binary Mazeखुली कोशिकाओं पर BFSकठिन
  36. Path with minimum effortडाइक्स्ट्रा जहाँ लागत = सबसे बड़ा एक कदमकठिन
  37. Cheapest flight within K stopsबेलमैन-फ़ोर्ड, k+1 चक्करों तक सीमितकठिन
  38. Network Delay Timeडाइक्स्ट्रा, फिर सबसे देर से पहुँचने वाला लेंमध्यम
  39. Number of ways to arrive at destinationडाइक्स्ट्रा जो सबसे छोटे रास्ते भी गिनता हैकठिन
  40. Minimum multiplications to reach end100000 शेषफलों पर BFSकठिन
  41. Bellman Ford Algorithmसभी किनारें V-1 बार ढीली करें; ऋणात्मक भी सँभल जाते हैंकठिन
  42. Floyd warshall algorithmहर बीच के नोड को आज़माकर सभी जोड़ों के सबसे छोटे रास्तेकठिन
  43. Find the city with the smallest number of neighborsफ़्लॉयड-वॉर्शल, फिर पास के पड़ोसी गिनेंकठिन
  44. MST theoryसबसे कम कुल भार में हर नोड जोड़ेंआसान
  45. Prim's Algorithmवृक्ष को उसकी सबसे सस्ती बाहर जाती किनार से बढ़ाएँकठिन
  46. Disjoint Setदर्जे से जोड़ना और रास्ता छोटा करनाकठिन
  47. Find the MST weightक्रुस्कल: किनारें क्रम में लगाएँ, चक्र छोड़ देंकठिन
  48. Number of operations to make network connectedघटक घटा एक, बशर्ते तार बचे होंकठिन
  49. Most stones removed with same row or columnहर घटक एक पत्थर पीछे छोड़ जाता हैमध्यम
  50. Accounts mergeसाझा ईमेल के ज़रिए खाते जोड़ेंकठिन
  51. Number of islands IIजैसे-जैसे ज़मीन उभरे, union-find चलाएँकठिन
  52. Making a large islandद्वीपों पर नाम लगाएँ, फिर हर शून्य जाँचेंकठिन
  53. Swim in Rising Waterडाइक्स्ट्रा जहाँ लागत = अब तक की सबसे ऊँची कोशिकामध्यम
  54. Bridges in graphटार्जन: खोज और low-link के समय मिलाएँकठिन
  55. Articulation point in graphवही low-link जाँच, एक तुलना ढीलीकठिन
  56. Kosaraju's algorithmखत्म होने के समय से क्रम लगाएँ, फिर उल्टे ग्राफ़ में खोजेंकठिन
  57. Shortest Path Algorithmsसबसे छोटे रास्ते का सही औज़ार चुनेंमध्यम
  58. Cheapest Flights Within K Stopsबेलमैन-फ़ोर्ड, k+1 चक्करों तक सीमितमध्यम
  59. Find the City With Fewest Reachableफ़्लॉयड-वॉर्शल, फिर सबसे अकेला शहर खोजेंमध्यम
  60. Number of Connected Componentsहर अनछुए नोड से भ्रमण करेंमध्यम
  61. Redundant Connectionवह किनार जो चक्र पूरा कर देती हैमध्यम
  62. Word Ladderशब्दों के ग्राफ़ में सबसे छोटा रास्तामध्यम