Backtracking Backtracking एक algorithmic technique है, जिसका use combinatorial problems, constraint satisfaction problems (CSP) और puzzle solving में किया जाता है।यह method recursion पर based होती है, जिसमें solution को […]
Backtracking Algorithm Concept Read More »
Floyd–Warshall Algorithm Floyd–Warshall Algorithm एक Dynamic Programming (DP) आधारित algorithm है, जिसका उपयोग weighted graph में all-pairs shortest path find करने के लिए किया जाता है।यह algorithm यह determine करता
Floyd-Warshall Algorithm क्या है? Read More »
Reliability Design Reliability Design वह process है, जिसमें किसी system, product, software या algorithm को इस तरह design किया जाता है, कि वह specified time period तक दिए गए conditions
Reliability Design Using DP Read More »
Graph (ग्राफ़) Graph एक mathematical structure है, जिसमें objects (vertices/nodes) और उनके बीच की connections (edges/lines) को represent किया जाता है। Vertices (Nodes) : Graph में points या objects। Edges
Graph coloring problem Read More »
Multistage Graph Multistage Graph वह Directed Graph है, जिसमें vertices (nodes) अलग-अलग stages में divided होते हैं। हर node केवल अगली stage के nodes से connected होता है, edges हमेशा
Multistage Graph क्या है? Read More »
Knapsack Problem Knapsack Problem एक classic optimization problem है, जिसमें हमें कुछ items दिए जाते हैं, जिनमें हर item का weight और value होती है। हमें select करना होता है
Knapsack Problem क्या है? Read More »
optimal merge patterns Optimal Merge Pattern, algorithmic technique है, जिसका use sorted files या lists को इस तरह merge करने के लिए किया जाता है कि total merging cost (time
Greedy Method Examples Read More »
Greedy Strategy (Greedy Strategy क्या है?) Greedy Strategy एक algorithm design technique है, जिसमें problem को solve करते समय हर step पर सबसे अच्छा (locally optimal) decision लिया जाए। यह
Greedy Strategy Algorithm क्या है? Read More »
Matrix Multiplication Matrix Multiplication, दो Matrices को आपस में गुणा (multiply) करने का एक binary operation है। Result में एक नई Matrix बनती है। Standard Matrix Multiplication 1969 में Volker
Strassen’s Matrix Multiplication Read More »
Hamiltonian Cycle Hamiltonian Cycle एक ऐसा closed path (cycle) होता है, जिसमें graph का हर vertex (node) केवल एक बार visit होता है और last में path वापस उसी vertex
Hamiltonian Cycle : Definition, Characteristics & Applications Read More »
