shendezhuti / CSCI-6511-Shortest-Path

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

CSCI-6511-Shortest-Path

Welcome to CSCI 6511 Artificial Intelligence course project. This project mainly uses informed and uninformed search to find the shortest path in given graphs.

Overview

UCS, uniform cost search, is used to implement uninformed search.
A* algorithm is used to implement informed search.

Data set

Link

Usage of the executable .jar file

Usage:
java -jar ShortestPath.jar <input file> <source vertex> <target vertex>
Example:
java -jar ShortestPath.jar ~/Downloads/graph.txt 123 666
Source vertex should not be the same with target vertex.

Release

Release 1.0

Contacts

About


Languages

Language:Java 100.0%