https://github.com/elskow/shortestpath

PEMDAS EXAM
https://github.com/elskow/shortestpath

cpp-programming graph-algorithms shortest-path-algorithm

Last synced: 7 days ago
JSON representation

PEMDAS EXAM

• Host: GitHub
• URL: https://github.com/elskow/shortestpath
• Owner: elskow
• Created: 2022-11-25T03:45:22.000Z (almost 2 years ago)
• Default Branch: master
• Last Pushed: 2022-12-10T16:45:16.000Z (almost 2 years ago)
• Last Synced: 2023-03-15T14:32:27.123Z (over 1 year ago)
• Topics: cpp-programming, graph-algorithms, shortest-path-algorithm
• Language: C++
• Homepage:
• Size: 31.3 KB
• Stars: 0
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: readme.md

Awesome Lists containing this project

README

        
This repository contains the source code for the Basics of Programming course at the [State University of Surabaya](https://www.unesa.ac.id/) using [C++](https://en.wikipedia.org/wiki/C%2B%2B). The course is taught in the [Informatics Department](https://ti.ft.unesa.ac.id/) of the university. The course is taught in Indonesian langauge. 

# Topics

Calculate shortest path of given coordinates.

### Time complexity :

```math

O(n^2 + 2n)

```

# Contributor

- [Naufal Farras Pratama](https://github.com/NaufalF121) - 22051204006

- [Helmy LuqmanulHakim](https://github.com/elskow/) - 22051204014

# Reference

- [Grokking Algorithms - An illustrated guide for programmers and other curious people](https://www.manning.com/books/grokking-algorithms)

- [Algorithm 360: shortest-path forest with topological ordering](https://dl.acm.org/doi/10.1145/363269.363610)