godqiao

单源最短路径分支界限法

采用java编写的单源路径分支界面法，参考：算法设计与分析

快速排序算法以及归并算法

自己编写的基于java的快速排序和归并算法

最短路径dijstra算法

采用java编写的dijstra算法，参考的是算法设计和分析

旅行售货员回溯法排列树

本例采用的是java编写的旅行售货员问题，参考：算法设计与分析

huffman编码java实现

java编写的huffman编码，参考算法设计与分析

圆排列问题回溯法排列集

采用java编写的圆排列问题，参考：算法设计与分析

0_1背包回溯法java实现

本例采用java实现的0-1背包问题，采用的是回溯法，参考算法设计与分析（第二版）

最大团问题回溯法子集树

本例为java编写的最大团问题，采用的是回溯法，形式为子集树，参考算法设计与分析

符号三角形问题回溯法

本例采用java实现的符号三角形，采用的是回溯法，参考书籍：算法分析与设计（第二版）

图的着色问题_回溯法_子集树

本例采用了java编写的图的m着色问题，采用的回溯法，参考：算法设计与分析