Skip to content

matolks/dijkstras-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Route Optimization with Dijkstra’s Algorithm

A technical communication website explaining route optimization through Dijkstra’s Algorithm using both a technical description and an instructional set.

The project separates system-level explanation from task-based instruction.


Overview

This project is divided into two parts:

  • Technical Description: Explains how route optimization works in navigation systems.
  • Instructional Set: Guides users through manually applying Dijkstra’s Algorithm to a weighted graph.

The technical description focuses on how the system works. The instructional set focuses on how a user performs the process.


Technical Description

Explains how road networks can be represented as weighted graphs, where intersections are nodes, roads are edges, and travel costs are weights.

This section focuses on system components, relationships, and shortest-path computation.


Instructional Set

Provides a step-by-step guide for manually finding the shortest path in a weighted graph.

This section focuses on user actions, required materials, constraints, checks, and common mistakes.


Features

  • Technical description page
  • Step-by-step instructional guide
  • Interactive Dijkstra’s Algorithm visualization
  • Responsive web layout
  • Clear separation between conceptual explanation and procedural instruction

Tech Stack

  • HTML: Page structure and content organization
  • CSS: Styling, layout, and visual hierarchy
  • JavaScript: Interactive behavior and algorithm visualization

Project Structure

  • index.html — Technical description page
  • instructions.html — Instructional set page
  • main.css — Shared styling and layout
  • *.js — Interactive behavior and visualization logic

Releases

No releases published

Packages

 
 
 

Contributors