基于最小生成树Kruskal算法的皖北地区旅游交通优化与线路组织

探讨了图论最小生成树Kruskal算法在旅游交通优化与线路组织中运用的可行性和应用原则,并将其用于皖北地区旅游交通优化与线路组织实践上。通过此算法求得联结皖北主要旅游目的地城市最优树,并依照皖北地区各旅游目的地城市的实际情况进行修正,得出理想的旅游交通格局。在此基础上设计出三条主题旅游线路,即沿淮自然风光、历史文化主题旅游线路、沿涡河—淮河历史文化主题旅游线路和两淮工业旅游、历史文化主题旅游线路。最后将理想线路与实际情况进行了比较,并针对该地区旅游交通功能提升和旅游线路产品升级提出相应对策。