#kahnsalgorithm 검색 결과
💡 Kahn’s Algorithm steps: 🔶Compute in-degrees of all nodes 🔶Push nodes with in-degree 0 into a queue 🔶Pop from queue, reduce in-degrees of neighbors 🔶Count how many nodes were processed 👉 If count ≠ total nodes → Cycle Detected🔁 #Algorithms #CodingTips #KahnsAlgorithm
🚀 Day 29 of the GeeksforGeeks 30 days streak Challenge! 🚀 Solved Alien Dictionary (Hard) using Kahn's Algorithm & Topo Sort on a DAG. TC: O(N + K + E), SC: O(K + E). #geekstreak2024 #geeksforgeeks #kahnsAlgorithm #GraphAlgorithms
🎯 Today I learned Kahn’s Algorithm – a powerful BFS-based approach for Topological Sorting in DAGs! Helps detect cycles and schedule tasks efficiently. #DSA #GraphTheory #KahnsAlgorithm #TechLearning
Today I did #Graphs 🧠 ✔️ #KahnsAlgorithm ✔️ #CycleDetection using #BFS — was actually fun! 😄 Also explored #CSS basics — #Margin vs #Padding. Bit confusing but got a decent grasp for now. #100DaysOfCode #WebDev #DSA #CodingJourney #Frontend #TechTwitter #connect
Something went wrong.
Something went wrong.
United States Trends
- 1. Jalen 69.8K posts
- 2. Eagles 112K posts
- 3. Herbert 32.1K posts
- 4. AJ Brown 9,778 posts
- 5. #BoltUp 4,463 posts
- 6. #WWERaw 47.1K posts
- 7. Saquon 11.3K posts
- 8. #PHIvsLAC 3,727 posts
- 9. Patullo 6,866 posts
- 10. Tony Jefferson 2,900 posts
- 11. Sirianni 5,447 posts
- 12. Cam Hart 1,278 posts
- 13. Cameron Dicker 1,765 posts
- 14. 4 INTs 3,292 posts
- 15. Tanner McKee 1,605 posts
- 16. LA Knight 9,940 posts
- 17. Jordan Davis 1,128 posts
- 18. Greg Roman 1,415 posts
- 19. Dotson 1,967 posts
- 20. Smitty 3,099 posts