1 / 14

Shortest Path Algorithm

What is Shortest Paths?. Shortest Paths is a part of the graph algorithm. It is used to calculate the shortest way from the starting point to the destination by adding the weight of the edges together.. Shortest Path. There are 2 types of shortest path:Weight shortest pathUnweight shortest path: a

dante
Download Presentation

Shortest Path Algorithm

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

    1. Shortest Path Algorithm By Weston Vu CS 146

    2. What is Shortest Paths? Shortest Paths is a part of the graph algorithm. It is used to calculate the shortest way from the starting point to the destination by adding the weight of the edges together.

    3. Shortest Path There are 2 types of shortest path: Weight shortest path Unweight shortest path: assign all edges a weight of 1

More Related