个人自己做的基于遗传算法的最短路径问题的程序 用C++写的 使用的选择法是轮盘赌 交叉式部分匹配 变异是2点交换。 最近准备用C#再重做一遍，准备添加个前台界面，以及自动读图生成拓补结构图。

问题描述：设计一个校园航程序，为来访的客人提供各种信息查询服务。a. 设计大学的校园平面图，所含单位地点不少于十个。以图中各顶点表示校内各单位地点，存放单位名称，代号，简介等信息 ；以边表示路径，存放路径长度等相关信息。b. 为来访客人提供图中任意单位相关信息的查询。c. 为来访客人提供图中任意单位的问路查询，即查询任意两个单位之间的一条最短的路径。 数据结构：用图来描述校园内各个单位，顶点包括名称和简介，边包括两个端点和距离。 结果形式：输入要查询的单位，显示单位简介。输入两个单位，计算两个单位地点间最短距离。 测试数据：校园单位可包括：前门、后门、图书馆、教一楼、教二楼、教三楼、操场、食堂、水房、学一、二、三、四楼等。

给出校园各点间距离，用floyd算法求出任意两点间的最短路径，以此来进行导航

最短路径可以解决两点之间的最短路径

可以求的网络的最短路径,直径,介数，度分布， 聚类系数-Can network seek the shortest path, diameter, referred to the number of degree distribution, clustering coefficient

【问题描述】 试设计一个算法，求图中一个源点到其他各顶点的最短路径。 【基本要求】 （1）用邻接表表示图； （2）按长度非递减次序打印输出最短路径的长度及相应路径。

实现迷宫的最短路径，利用递归和回溯实现深度搜索。

算法描述，采用C++描述数据结构中欧洲旅行的最短路径问题。

利用ArcGisEngine和C#，实现GIS基本界面和最短路径算法。

基于MFC界面，通过数据结构中图、顺序表、栈等结构实现的校园界面导航