Skip to content

zhuzil/CUG-jxw-Graph-homework

Repository files navigation

题目1:三种算法的同步演示

需求:

1、基于下图构造图;

2、分别使用深度优先遍历(DFS)、Prim、Dijkstra算法从任意用户输入的节点开始对图进行遍历、求MST及最短路径;

3、三个算法同时动态显示构造过程(非节点动态打印);

4、每一步都要求显示/打印所有试探的路径(见下一张ppt);

5、不能把算法一次运行完并记录中间过程,然后基于中间变量画图。 image

没有实现A*算法,只实现了prim,dfs,dijkstra三个

主要是还实现了一个能够在算法中途暂停的功能以及三种算法同步演示的功能。

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published