Skip to content
#

dijistra

Here are 16 public repositories matching this topic...

Analysis of algorithms. The solution of summation & recurrence equations. Algorithm paradigms: divide-&-conquer, greedy algorithms, dynamic programming, backtracking, branch-&-bound. Advanced graph algorithms. Amortised analysis. Self-adjusting data structures. Complexity classes, NP-completeness. Approximation algorithms. Randomized algorithms.

  • Updated Mar 27, 2023
  • Java

A C++ implementation of a weighted graph using an adjacency matrix. Features include vertex and edge management, shortest distance calculation with Dijkstra's algorithm , and adjacency matrix visualization. Robust error handling included. Install by including weighted_graph.h and using the provided skeleton files for testing.

  • Updated Jun 2, 2024
  • C++

Add this topic to your repo

To associate your repository with the dijistra topic, visit your repo's landing page and select "manage topics."

Learn more