diff --git a/.gitignore b/.gitignore
new file mode 100644
index 0000000..600d2d3
--- /dev/null
+++ b/.gitignore
@@ -0,0 +1 @@
+.vscode
\ No newline at end of file
diff --git a/README.md b/README.md
index 51abd25..41c886b 100644
--- a/README.md
+++ b/README.md
@@ -1 +1,171 @@
-# javascript-subway-final
\ No newline at end of file
+# 🚇 지하철 노선도 경로 조회 미션
+
+- 등록된 지하철 노선도에서 경로를 조회하는 기능을 구현한다.
+
+## 기능 구현 목록
+
+- [x] code formatter 설정
+- [x] data 초기설정 및 역 연결정보 초기 설정
+- [x] 앱 레이아웃 잡기
+- [x] 출발역, 도착역에 대한 예외상황 처리하기
+- [x] 주어진 노선 중에 연결되지 않은 두 역이 있는지 확인하기
+- [x] 최단거리, 최소시간 출력하기
+- [x] 코드 컨벤션 맞지 않는 것 맞추기
+- [x] 버그수정: 최단 경로의 구간이 초기 설정한 sections에 없는 경우 처리
+
+## 🚀 기능 요구사항
+
+> 프리코스 3주차 미션에서 사용한 코드를 참고해도 무관하다.
+
+### 초기 설정
+
+- 프로그램 시작 시 역, 노선, 구간 데이터를 초기 설정 해야 한다.
+- 거리와 소요 시간은 양의 정수이며 단위는 km와 분을 의미한다.
+- 아래의 사전 등록 정보로 반드시 초기 설정을 한다.
+
+```
+1. 지하철역으로 교대, 강남, 역삼, 남부터미널, 양재, 양재시민의숲, 매봉 역 정보가 등록되어 있다.
+2. 지하철 노선으로 2호선, 3호선, 신분당선이 등록되어 있다.
+3. 노선에 역이 아래와 같이 등록되어 있다.(왼쪽 끝이 상행 종점)
+    - 2호선: 교대 - ( 2km / 3분 ) - 강남 - ( 2km / 3분 ) - 역삼
+    - 3호선: 교대 - ( 3km / 2분 ) - 남부터미널 - ( 6km / 5분 ) - 양재 - ( 1km / 1분 ) - 매봉
+    - 신분당선: 강남 - ( 2km / 8분 ) - 양재 - ( 10km / 3분 ) - 양재시민의숲
+```
+
+### 경로 조회 기능
+
+<img src="/images/path_result.jpg" width="100%">
+
+- 출발역과 도착역을 입력받아 경로를 조회한다.
+- 경로 조회 시 총 거리, 총 소요 시간을 함께 출력한다.
+- 경로 조회 시 `최단 거리` 또는 `최소 시간` 옵션을 선택할 수 있다.
+
+### 예외 처리
+
+- 출발역과 도착역은 2글자 이상이어야 한다.
+- 존재하지 않는 역을 출발역 또는 도착역으로 입력할 수 없다.
+- 경로 조회 시 출발역과 도착역이 같을 수 없다.
+- 경로 조회 시 출발역과 도착역이 연결되지 않으면 경로를 조회할 수 없다.
+- 그 외 정상적으로 프로그램이 수행되지 않은 경우 `alert`으로 에러를 출력한다.
+
+<br>
+
+## 💻 프로그래밍 실행 결과
+
+### 경로 조회
+
+<img src="/images/path_result.gif" width="100%">
+
+## ✅ 프로그래밍 요구사항
+
+### 길찾기 관련 기능
+
+- 출발역을 입력하는 input 태그는 `departure-station-name-input` id 속성값을 가진다.
+- 도착역을 입력하는 input 태그는 `arrival-station-name-input` id 속성값을 가진다.
+- 최단거리, 최소시간을 선택하는 radio는 `search-type` name 속성값을 가진다.
+  - **radio option의 default 값은 최단거리이다.**
+- 길찾기 버튼은 `search-button` id 속성값을 가진다.
+- 📝 결과는 `table`을 이용하여 보여준다.
+
+## ❗️힌트
+
+## 데이터 초기화
+
+자바스크립트에서 데이터를 초기화하는 방법 중에 하나는 아래와 같이 data를 `export`하고, `import`하는 것이다.
+
+```javascript
+export const users = [
+  {
+    name: "Alt",
+  },
+  {
+    name: "Jamie",
+  },
+  {
+    name: "Sony",
+  },
+];
+
+export const courses = [
+  {
+    name: "frontend",
+  },
+  {
+    name: "backend",
+  },
+  {
+    name: "iOS",
+  },
+  {
+    name: "Android",
+  },
+];
+```
+
+위와 같이 데이터를 `export`하면 아래와 같이 데이터를 `import` 하여 사용할 수 있다.
+
+```javascript
+import { users, courses } from "./data.js";
+
+function App() {
+  this.users = users;
+  this.courses = courses;
+}
+```
+
+## 최단 경로 라이브러리
+
+- `utils/Dijkstra.js` 라이브러리를 활용하면 간편하게 최단거리를 조회할 수 있다.
+- 정점(Vertex)과 간선(Edge), 그리고 가중치 개념을 이용
+  - 정점: 지하철역
+  - 간선: 지하철역 연결정보
+  - 가중치: 거리 or 소요 시간
+- 최단 거리 기준 조회 시 가중치를 거리로 설정
+- 최소 시간 기준 조회 시 가중치를 시간으로 설정
+
+```javascript
+import Dijkstra from "./utils/Dijkstra.js";
+const dijkstra = new Dijkstra();
+
+//dijkstra.addEdge("출발역", "도착역", 거리 또는 시간);
+dijkstra.addEdge("V1", "V2", 2);
+dijkstra.addEdge("V2", "V3", 2);
+dijkstra.addEdge("V1", "V3", 100);
+
+const result = dijkstra.findShortestPath("V1", "V3");
+// result = ["V1", "V2", "V3"]
+```
+
+#### 테스트설명
+
+<img src="/images/dijkstra_example.png" width="400">
+
+- 역 사이의 거리를 고려하지 않는 경우 V1->V3 경로가 최단 경로
+- 역 사이의 거리를 고려할 경우 V1->V3 경로의 거리는 100km, V1->V2->V3 경로의 거리는 4km이므로 최단 경로는 V1->V2->V3
+
+<br>
+
+### 요구사항
+
+- 사용자가 잘못된 입력 값을 작성한 경우 `alert`을 이용해 메시지를 보여주고, 재입력할 수 있게 한다.
+- 외부 라이브러리(jQuery, Lodash 등)를 사용하지 않고, 순수 Vanilla JS로만 구현한다.
+- **자바스크립트 코드 컨벤션을 지키면서 프로그래밍** 한다
+  - [https://google.github.io/styleguide/jsguide.html](https://google.github.io/styleguide/jsguide.html)
+  - [https://ui.toast.com/fe-guide/ko_CODING-CONVENSION/](https://ui.toast.com/fe-guide/ko_CODING-CONVENTION)
+- **indent(인덴트, 들여쓰기) depth를 3이 넘지 않도록 구현한다. 2까지만 허용**한다.
+  - 예를 들어 while문 안에 if문이 있으면 들여쓰기는 2이다.
+  - 힌트: indent(인덴트, 들여쓰기) depth를 줄이는 좋은 방법은 함수(또는 메소드)를 분리하면 된다.
+- **함수(또는 메소드)의 길이가 15라인을 넘어가지 않도록 구현한다.**
+  - 함수(또는 메소드)가 한 가지 일만 잘 하도록 구현한다.
+- 변수 선언시 [var](https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Statements/var) 를 사용하지 않는다. [const](https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Statements/const) 와 [let](https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Statements/let) 을 사용한다.
+- [import](https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Statements/import) 문을 이용해 스크립트를 모듈화하고 불러올 수 있게 만든다.
+- [template literal](https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Template_literals)을 이용해 데이터와 html string을 가독성 좋게 표현한다.
+
+<br/>
+
+## 📝 미션 저장소 및 진행 요구사항
+
+- 미션은 [https://github.com/woowacourse/javascript-subway-path-precourse](https://github.com/woowacourse/javascript-subway-path-precourse) 저장소를 fork/clone해 시작한다.
+- **기능을 구현하기 전에 javascript-subway-path-precourse/docs/README.md 파일에 구현할 기능 목록**을 정리해 추가한다.
+- **git의 commit 단위는 앞 단계에서 README.md 파일에 정리한 기능 목록 단위로 추가**한다.
+- [프리코스 과제 제출](https://github.com/woowacourse/woowacourse-docs/tree/master/precourse) 문서 절차를 따라 미션을 제출한다.
diff --git a/images/dijkstra_example.png b/images/dijkstra_example.png
new file mode 100644
index 0000000..7c75197
Binary files /dev/null and b/images/dijkstra_example.png differ
diff --git a/images/path_result.gif b/images/path_result.gif
new file mode 100644
index 0000000..ee394bd
Binary files /dev/null and b/images/path_result.gif differ
diff --git a/images/path_result.jpg b/images/path_result.jpg
new file mode 100644
index 0000000..40a4bed
Binary files /dev/null and b/images/path_result.jpg differ
diff --git a/index.html b/index.html
new file mode 100644
index 0000000..bd8add6
--- /dev/null
+++ b/index.html
@@ -0,0 +1,24 @@
+<!DOCTYPE html>
+<html lang="en">
+  <head>
+    <meta charset="UTF-8" />
+    <title>지하철 길찾기</title>
+  </head>
+  <body>
+    <div id="app"></div>
+    <script type="module" src="src/index.js"></script>
+    <style>
+      .bottom-margin {
+        margin-bottom: 20px;
+      }
+      table,
+      th,
+      td {
+        border: 1px solid black;
+      }
+      .center-text {
+        text-align: center;
+      }
+    </style>
+  </body>
+</html>
diff --git a/src/Controller.js b/src/Controller.js
new file mode 100644
index 0000000..b821c6e
--- /dev/null
+++ b/src/Controller.js
@@ -0,0 +1,58 @@
+import {
+  CANT_INPUT_NOT_EXIST_STATION,
+  CANT_SAME_START_AND_END,
+  MUST_MORE_THAN_2,
+} from "./constants/message.js";
+import { SHORTEST_DISTANCE, SHORTEST_TIME } from "./constants/text.js";
+
+const DISTANCE = "distance";
+
+export default class Controller {
+  constructor(Model, View) {
+    this.Model = Model;
+    this.View = View;
+    this.initialize();
+  }
+
+  initialize() {
+    this.View.handleException = this.handleException.bind(this);
+    this.View.getResultContent = this.getResultContent.bind(this);
+  }
+
+  handleException(start, end) {
+    if (start.length < 2 || end.length < 2) {
+      alert(MUST_MORE_THAN_2);
+      return true;
+    }
+    if (!this.existStation(start) || !this.existStation(end)) {
+      alert(CANT_INPUT_NOT_EXIST_STATION);
+      return true;
+    }
+    if (start === end) {
+      alert(CANT_SAME_START_AND_END);
+      return true;
+    }
+
+    return false;
+  }
+
+  getResultContent(start, end, type) {
+    const isTypeDistance = type === DISTANCE;
+    const shortestPath = this.Model[
+      isTypeDistance ? "distanceDijkstra" : "timeDijkstra"
+    ].findShortestPath(start, end);
+    const totalDistanceAndTime = this.Model.getTotalTimeAndDistance(
+      shortestPath
+    );
+
+    return [
+      ...totalDistanceAndTime,
+      shortestPath.join(" ➡"),
+      isTypeDistance ? SHORTEST_DISTANCE : SHORTEST_TIME,
+    ];
+  }
+
+  existStation(name) {
+    return this.Model.stations.indexOf(name) > -1;
+  }
+}
diff --git a/src/Model.js b/src/Model.js
new file mode 100644
index 0000000..07d61e9
--- /dev/null
+++ b/src/Model.js
@@ -0,0 +1,42 @@
+import Dijkstra from "./utils/Dijkstra.js";
+import { stations, sections } from "./data.js";
+
+export default class Model {
+  stations = stations;
+  sections = sections;
+  distanceDijkstra = new Dijkstra();
+  timeDijkstra = new Dijkstra();
+
+  constructor() {
+    this.initialize();
+  }
+
+  initialize() {
+    for (const section in this.sections) {
+      const [start, end] = section.split("-");
+      this.distanceDijkstra.addEdge(
+        start,
+        end,
+        this.sections[section].distance
+      );
+      this.timeDijkstra.addEdge(start, end, this.sections[section].time);
+    }
+  }
+
+  getTotalTimeAndDistance(shortestPath) {
+    let i,
+      totalTime = 0,
+      totalDistance = 0;
+    for (i = 0; i < shortestPath.length - 1; i++) {
+      const { distance, time } = this.sections.hasOwnProperty(
+        `${shortestPath[i]}-${shortestPath[i + 1]}`
+      )
+        ? this.sections[`${shortestPath[i]}-${shortestPath[i + 1]}`]
+        : this.sections[`${shortestPath[i + 1]}-${shortestPath[i]}`];
+      totalDistance += distance;
+      totalTime += time;
+    }
+
+    return [totalDistance, totalTime];
+  }
+}
diff --git a/src/View.js b/src/View.js
new file mode 100644
index 0000000..65cbee5
--- /dev/null
+++ b/src/View.js
@@ -0,0 +1,70 @@
+import { INIT, RESULT, RESULT_TABLE_HEADER } from "./constants/skeleton.js";
+
+export default class View {
+  handleException = null;
+  getResultContent = null;
+
+  constructor() {
+    this.initialize();
+    this.submitSearchListener();
+  }
+
+  initialize() {
+    const appEl = document.getElementById("app");
+    appEl.innerHTML = INIT;
+  }
+
+  submitSearchListener() {
+    const searchForm = document.getElementById("search-form");
+    searchForm.addEventListener(
+      "submit",
+      (event) => {
+        this.searchFormSubmitEvent(event, this.getSearchType(searchForm));
+      },
+      false
+    );
+  }
+
+  getSearchType(searchForm) {
+    const form = new FormData(searchForm);
+    let searchType = "";
+    for (const entry of form) {
+      searchType = entry[1];
+    }
+
+    return searchType;
+  }
+
+  searchFormSubmitEvent(event, searchType) {
+    event.preventDefault();
+    const startStationValue = document.getElementById(
+      "departure-station-name-input"
+    ).value;
+    const endStationValue = document.getElementById(
+      "arrival-station-name-input"
+    ).value;
+    if (this.handleException(startStationValue, endStationValue)) {
+      return;
+    }
+    this.renderResult(
+      ...this.getResultContent(startStationValue, endStationValue, searchType)
+    );
+  }
+
+  renderResult(distance, time, sectionTexts, searchTypeText) {
+    const resultContainer = document.getElementById("result-container");
+    resultContainer.innerHTML = RESULT;
+    const typeTitle = document.getElementById("type-title");
+    const resultTableBody = document.getElementById("result-table-body");
+    typeTitle.innerText = searchTypeText;
+    resultTableBody.innerHTML =
+      RESULT_TABLE_HEADER +
+      `<tr>
+        <td class="center-text">${distance}km</td>
+        <td class="center-text">${time}분</td>
+      </tr>
+      <tr>
+        <td colspan="100%">${sectionTexts}</td>
+      </tr>`;
+  }
+}
diff --git a/src/constants/message.js b/src/constants/message.js
new file mode 100644
index 0000000..11e6946
--- /dev/null
+++ b/src/constants/message.js
@@ -0,0 +1,6 @@
+export const MUST_MORE_THAN_2 = "출발역과 도착역은 2글자 이상이어야 합니다.";
+export const CANT_INPUT_NOT_EXIST_STATION =
+  "존재하지 않는 역은 입력할 수 없습니다.";
+export const CANT_SAME_START_AND_END = "출발역과 도착역은 같을 수 없습니다.";
+export const NOT_CONNECT_START_AND_END =
+  "출발역과 도착역이 연결되지 않아 경로를 조회할 수 없습니다.";
diff --git a/src/constants/skeleton.js b/src/constants/skeleton.js
new file mode 100644
index 0000000..90122ae
--- /dev/null
+++ b/src/constants/skeleton.js
@@ -0,0 +1,36 @@
+export const INIT = `
+  <h1>🚇 지하철 길찾기</h1>
+  <div class="bottom-margin">
+    <label>출발역</label>
+    <input id="departure-station-name-input" />
+  </div>
+  <div class="bottom-margin">
+    <label>도착역</label>
+    <input id="arrival-station-name-input" />
+  </div>
+  <form id="search-form">
+    <div class="bottom-margin">
+      <input type="radio" name="search-type" value="distance" id="shortest-distance-radio" checked>
+      <label for="shortest-distance-radio">최단거리</label>
+      <input type="radio" name="search-type" value="time" id="shortest-time-radio">
+      <label for="shortest-time-radio">최소시간</label>
+    </div>
+    <button type="submit" id="search-button">길 찾기</button>
+  </form>
+  <div id="result-container"></div>
+`;
+
+export const RESULT = `
+  <h2>📝 결과</h2>
+  <h3 id="type-title"></h3>
+  <table>
+    <tbody id="result-table-body"></tbody>
+  </table>
+`;
+
+export const RESULT_TABLE_HEADER = `
+  <tr>
+    <th>총 거리</th>
+    <th>총 소요 시간</th>
+  </tr>
+`;
diff --git a/src/constants/text.js b/src/constants/text.js
new file mode 100644
index 0000000..69bf1ca
--- /dev/null
+++ b/src/constants/text.js
@@ -0,0 +1,2 @@
+export const SHORTEST_DISTANCE = "최단거리";
+export const SHORTEST_TIME = "최소시간";
diff --git a/src/data.js b/src/data.js
new file mode 100644
index 0000000..0d67fd9
--- /dev/null
+++ b/src/data.js
@@ -0,0 +1,42 @@
+const stations = [
+  "교대",
+  "강남",
+  "역삼",
+  "남부터미널",
+  "양재",
+  "매봉",
+  "양재시민의숲",
+];
+
+const sections = {
+  "교대-강남": {
+    distance: 2,
+    time: 3,
+  },
+  "강남-역삼": {
+    distance: 2,
+    time: 3,
+  },
+  "교대-남부터미널": {
+    distance: 3,
+    time: 2,
+  },
+  "남부터미널-양재": {
+    distance: 6,
+    time: 5,
+  },
+  "양재-매봉": {
+    distance: 1,
+    time: 1,
+  },
+  "강남-양재": {
+    distance: 2,
+    time: 8,
+  },
+  "양재-양재시민의숲": {
+    distance: 10,
+    time: 3,
+  },
+};
+
+export { stations, sections };
diff --git a/src/index.js b/src/index.js
new file mode 100644
index 0000000..a3139e4
--- /dev/null
+++ b/src/index.js
@@ -0,0 +1,5 @@
+import Controller from "./Controller.js";
+import Model from "./Model.js";
+import View from "./View.js";
+
+window.addEventListener("load", () => new Controller(new Model(), new View()));
diff --git a/src/test/notConnect.js b/src/test/notConnect.js
new file mode 100644
index 0000000..cda6b55
--- /dev/null
+++ b/src/test/notConnect.js
@@ -0,0 +1,18 @@
+import { stations } from "../data.js";
+import Model from "../Model.js";
+
+const model = new Model();
+
+let i,
+  j,
+  k = 1;
+
+for (i = 0; i < stations.length; i++) {
+  for (j = i + 1; j < stations.length; j++) {
+    console.log(k);
+    console.log(
+      model.distanceDijkstra.findShortestPath(stations[i], stations[j])
+    );
+    k++;
+  }
+}
diff --git a/src/utils/Dijkstra.js b/src/utils/Dijkstra.js
new file mode 100644
index 0000000..7c6cfd5
--- /dev/null
+++ b/src/utils/Dijkstra.js
@@ -0,0 +1,220 @@
+export default function Dijkstra() {
+  const Node = {
+    init: function (val, priority) {
+      this.val = val;
+      this.priority = priority;
+    },
+  };
+
+  const PriorityQueue = {
+    init: function () {
+      this.values = [];
+    },
+    enqueue: function (val, priority) {
+      const newNode = Object.create(Node);
+      newNode.init(val, priority);
+
+      this.values.push(newNode);
+
+      let idxOfNewNode = this.values.length - 1;
+
+      while (idxOfNewNode > 0) {
+        const idxOfParentNode = Math.floor((idxOfNewNode - 1) / 2);
+
+        const parentNode = this.values[idxOfParentNode];
+
+        if (priority < parentNode.priority) {
+          this.values[idxOfParentNode] = newNode;
+          this.values[idxOfNewNode] = parentNode;
+          idxOfNewNode = idxOfParentNode;
+          continue;
+        }
+        break;
+      }
+      return this.values;
+    },
+    dequeue: function () {
+      if (this.values.length == 0) {
+        return;
+      }
+      const dequeued = this.values.shift();
+      const lastItem = this.values.pop();
+      if (!lastItem) {
+        return dequeued;
+      }
+      this.values.unshift(lastItem);
+
+      let idxOfTarget = 0;
+
+      while (true) {
+        let idxOfLeftChild = idxOfTarget * 2 + 1;
+        let idxOfRightChild = idxOfTarget * 2 + 2;
+        let leftChild = this.values[idxOfLeftChild];
+        let rightChild = this.values[idxOfRightChild];
+
+        function swap(direction) {
+          const idxOfChild =
+            direction == "left" ? idxOfLeftChild : idxOfRightChild;
+          const child = direction == "left" ? leftChild : rightChild;
+          this.values[idxOfChild] = this.values[idxOfTarget];
+          this.values[idxOfTarget] = child;
+          idxOfTarget = idxOfChild;
+        }
+
+        if (!leftChild) {
+          return dequeued;
+        }
+
+        if (!rightChild) {
+          if (leftChild.priority < lastItem.priority) {
+            swap.call(this, "left");
+            continue;
+          }
+          return dequeued;
+        }
+
+        if (leftChild.priority == rightChild.priority) {
+          swap.call(this, "left");
+          continue;
+        }
+
+        if (
+          leftChild.priority < rightChild.priority &&
+          leftChild.priority < lastItem.priority
+        ) {
+          swap.call(this, "left");
+          continue;
+        }
+
+        if (
+          rightChild.priority < leftChild.priority &&
+          rightChild.priority < lastItem.priority
+        ) {
+          swap.call(this, "right");
+          continue;
+        }
+      }
+    },
+  };
+
+  const WeightedGraph = {
+    init: function () {
+      this.adjacencyList = {};
+      this.length = 0;
+    },
+    addVertex: function (vertex) {
+      if (!this.adjacencyList.hasOwnProperty(vertex)) {
+        this.adjacencyList[vertex] = {};
+        this.length++;
+      }
+    },
+    addEdge: function (vertex1, vertex2, weight) {
+      this.addVertex(vertex1);
+      this.addVertex(vertex2);
+      this.adjacencyList[vertex1][vertex2] = weight;
+      this.adjacencyList[vertex2][vertex1] = weight;
+      return this.adjacencyList;
+    },
+    removeEdge: function (vertex1, vertex2) {
+      if (!this.adjacencyList.hasOwnProperty(vertex1)) {
+        return `There's no ${vertex1}`;
+      }
+      if (!this.adjacencyList.hasOwnProperty(vertex2)) {
+        return `There's no ${vertex2}`;
+      }
+
+      function removeHelper(v1, v2) {
+        if (!this.adjacencyList.hasOwnProperty(v1)) {
+          return `There's no edge between ${v1} and ${v2}`;
+        }
+        delete this.adjacencyList[v1][v2];
+        if (Object.keys(this.adjacencyList[v1]).length == 0) {
+          delete this.adjacencyList[v1];
+        }
+      }
+
+      removeHelper.call(this, vertex1, vertex2);
+      removeHelper.call(this, vertex2, vertex1);
+
+      return this.adjacencyList;
+    },
+    removeVertex: function (vertex) {
+      if (!this.adjacencyList.hasOwnProperty(vertex)) {
+        return `There's no ${vertex}`;
+      }
+      const edges = this.adjacencyList[vertex];
+      for (const key in edges) {
+        this.removeEdge(key, vertex);
+      }
+      return this.adjacencyList;
+    },
+    findShortestRoute: function (start, end) {
+      if (!start || !end) {
+        throw Error("출발지와 도착지를 모두 입력해야 합니다.");
+      }
+      const distance = {};
+      const previous = {};
+      const pq = Object.create(PriorityQueue);
+      pq.init();
+      pq.enqueue(start, 0);
+      const visited = {};
+
+      const hashOfVertex = this.adjacencyList;
+      for (const vertexName in hashOfVertex) {
+        const priority = vertexName == start ? 0 : Infinity;
+        distance[vertexName] = priority;
+        previous[vertexName] = null;
+      }
+
+      while (true) {
+        let current = pq.dequeue();
+        if (!current?.val) {
+          return;
+        }
+        current = current.val;
+        if (current == end) {
+          break;
+        }
+        const neighbors = hashOfVertex[current];
+
+        for (const vertexName in neighbors) {
+          if (visited.hasOwnProperty(vertexName)) {
+            continue;
+          }
+          const distFromStart = distance[current] + neighbors[vertexName];
+
+          if (distFromStart < distance[vertexName]) {
+            pq.enqueue(vertexName, distFromStart);
+            distance[vertexName] = distFromStart;
+            previous[vertexName] = current;
+          }
+        }
+        visited[current] = true;
+      }
+
+      let node = end;
+
+      const route = [];
+      while (node) {
+        route.unshift(node);
+        node = previous[node];
+      }
+
+      return route;
+    },
+  };
+
+  this.addEdge = (source, target, weight) => {
+    WeightedGraph.addEdge(source, target, weight);
+  };
+
+  this.findShortestPath = (source, target) => {
+    return WeightedGraph.findShortestRoute(source, target);
+  };
+
+  this.addVertex = (vertex) => {
+    WeightedGraph.addVertex(vertex);
+  };
+
+  WeightedGraph.init();
+}