https://github.com/codeslash21/aac_term_paper

Implementation and report of Advanced Algorithm and Complexity term paper presentation.
https://github.com/codeslash21/aac_term_paper

advanced-algorithm c extended-dijkstra latex

Last synced: 2 months ago
JSON representation

Implementation and report of Advanced Algorithm and Complexity term paper presentation.

• Host: GitHub
• URL: https://github.com/codeslash21/aac_term_paper
• Owner: codeslash21
• Created: 2023-08-25T07:22:13.000Z (almost 3 years ago)
• Default Branch: main
• Last Pushed: 2024-05-17T21:14:34.000Z (about 2 years ago)
• Last Synced: 2025-04-10T00:46:12.635Z (about 1 year ago)
• Topics: advanced-algorithm, c, extended-dijkstra, latex
• Language: TeX
• Homepage:
• Size: 1.98 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# AAC Term Paper

In this project I implemented Extended-Dijkstra Algorithm using C programming Language. Achieved `98%` accuracy in determining shortest path between two nodes. And reduced search time by `75%` compared to standard Dijkstra algorithm.