Skip to content

Prim, Kruskal, Dijkstra and Bellman–Ford algorithm.

Notifications You must be signed in to change notification settings

rodakrafal/SDIZO2

Repository files navigation

PROJECT FOR SDIZO2

Table of contents

General info

This project was made for university classes. It includes Prim algorithm, Kruskal algorithm, Dijkstra's algorithm, Bellman–Ford algorithm, as well as strucrtes implementations (matrix and list graphs representations) to test them on. Project was written on linux (WLS Ubntu version 20.04).

  • Project version: 1.1

Technologies

Project was created using STL class, including:

  • priority queues
  • pairs
  • vectors

Setup

To run this project, download it locally and execute it. Additonaly you can run this project using Makefile comments, Makefile includes valgrim commends like.

$ valgrind ./main
$ valgrindleak ./main

About

Prim, Kruskal, Dijkstra and Bellman–Ford algorithm.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published