Skip to content

LucrativeHippo/317Assign1

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

317Assign1

Intro

Finds the shortest path for any number of trucks to pick up any number of packages with a set limit of how many packages a truck can hold.

Abstract

This algorithm uses A* search to find the shortest path to each package. Using the total time taken as the metric, I used greedy search to find the best truck to use.

Algorithm