-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathREADME
More file actions
23 lines (18 loc) · 820 Bytes
/
README
File metadata and controls
23 lines (18 loc) · 820 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
This is an Java GUI application, for demonstration of two things in Algorithms class:
1. 2/3 Tree (a kind of blanced multi-node tree)
2. Shortest Path algorithm, use the famouse algorithms:
- Bellman Ford
- Dijkstra
The program is very easy to compile :-)
$ javac *.java
Or (use the following to see the type safe information, you might want to help me to fix it.)
$ javac -Xlint:unchecked *.java
Then just:
$ java WelcomeShell
Features:
It calculates the shortest path, and it constructs 2/3 tree.
It has graphics to let you interact with the application.
- insert nodes, print tree
- choose different algorithms when compute shortest path
* It is easy to scale to different format of input, currently it only support.
By BaboonWorksFine (Qiang Han), 2009/Fall