UniTo - Algoritmi - Progetto di laboratorio - 2018/2019

I've created files with solutions, named them with their following conventions and order. You can download, copy, and run them on a compiler or software for your information. There are no copyrights attached to these files; they are provided for educational purposes only.

This flight management system aims to provide the user the information about the fare and distance between two airports, among the 10 airports which are already present in the system. A user can also delete or add a new airport in the system.

Node exploration using Dijkstra's or A* algorithm

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.

implement dijistra shortest path computation using javascript

Python Puzzle Solve

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.

AStar_Dijkstra

This project aims to take the shortest route to all selected cities and return to the starting city. It uses the dijikstra algorithm while calculating the shortest path.

Algoritmos de Grafos: Flujo Mínimo, Floyd-Warshall, Ruta Crítica(CPM, PERT), Dijkstra, Kruskal y aceleración de proyectos

A ROS package for topological navigation

Python implementation of common pathfinding algorithms in 3D grid space