Skip to content

Added Advanced Graph and String Algorithms (Dijkstra, Prim’s, Kruskal’s, Floyd–Warshall, KMP, Rabin–Karp) #402

@h-banerjee

Description

@h-banerjee

This PR adds implementations and explanations for several advanced algorithms in both Graph Theory and String Matching.

Algorithms Added

Graph Algorithms:

Dijkstra’s Shortest Path Algorithm

Prim’s Minimum Spanning Tree

Kruskal’s Minimum Spanning Tree

Floyd–Warshall All-Pairs Shortest Path

String Algorithms:

Knuth–Morris–Pratt (KMP) Pattern Matching

Rabin–Karp String Search

Features

Clean, modular, and well-commented code

Each algorithm includes input/output examples

Time and space complexity documented in comments

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions