大数据系统与大规模数据分析-sssp

1 绪论 6 1.1 项目开发背景及意义 6 1.2 项目主要的内容 6 2 相关技术介绍及系统环境开发条件 7 2.1相关技术介绍 7 2.2系统环境开发条件 8 3.1可行性分析 9 3.2需求分析 10 3.2.1系统总体概述 10 3.2.2功能性需求 11 3.2.3非功能性需求 13 3.2.4流程图设计 13 3.2.5系统ER图设计 14 3.3 数据库设计 15 3.3.1数据库设计的原则 15 3.3.2数据库表的设计 15 4系统功能模块实现 16 4.1 页面功能实现 16 4.1.1公交线路模块实现 17 4.1.2公交路段管理模块实现 18 4.1.3 公交线路换乘管理模块实现 19 5 系统测试 22 5.1系统调试的目的和意义 22 5.2功能测试用例 23 6总结 26 参考文献： 27

dials_shortest_path Dial最短路径算法的实现 可以在我的上找到该算法的描述 cn 运行程序 python spsolve.py --infile input_file --output outfile or python spsolve.py To use stdin and stdout 输入格式 输入采用 DIMACS 格式，可以使用生成。 DIMACS 格式是面向行的。 一行包含的记录类型由位置 1 中的字符指示。 c 表示注释行。 有一个类型为 p 的记录。 该记录说明问题类型（对于最短路径问题，此字段始终为 min）、节点数 n 和弧数 m。 每个具有非零供应或需求的节点都有一个类型为 n 的记录。 对于最短路径问题，源节点应该有 n - 1 的供给，每个非源节点应该有供给 -1。 netgen 问题生成器生成的节点的索引从 1 到 n，但求解

针对多个源节点的最短路径求解问题，通过经典的蚁群算法来求解。

使用了Floyd算法，求出了任意两点的距离矩阵和两点之间最短节点的矩阵，并用遗传算法创造四个父辈，对父辈遗传，且保持基因量相等，以最短空跑距离为适应度，筛选出最优秀的父辈子辈的其中有所有基因的四个。有基于的表格，这是数维杯的c提

遗传算法计算最短路径，可多点出发，多路环回，有图像分析

经过指定节点的最短路径寻优GUI程序

C++ 数据结构课程设计，运用图结构。设计校园最短路径问题 包含课设实验报告

表达式求值，二叉排序，求最短路径，表达式二叉树

基于贪心法求解单源最短路径问题 完整实验报告，结尾有实验代码