包含项目的需求文档(pdf)，数据文件(txt)，完整代码(C+vs2017)。本项目主要实现了给定多个城市间的距离权重(包含负值)，当构成图时，运用Bellman-Ford算法，求出任意两城市间的最短路径，并打印出该路径所经过的城市。

分步介绍了bellman-ford算法的详细步骤和分析方法，最后给出了例题进行了说明

MIT算法导论公开课之课程笔记 18.最短路径算法、Bellman和差分约束系统.rar

最短路径问题—Bellman-Ford算法.doc

使用 djikstra 和 bellman 算法模拟最短路径。

dynamic programing bellman

HJB-求解器 求解线性数值工具。 即一个方程的形式 假设空间和控制空间是一维的。 最重要的功能 功能 描述 I=reachableset(x,U,h,Psi,f0Psi,FPsi,f0,F) 计算离散可达集。 请注意，此函数不依赖于g 。 [Xi,v]=HJB( t0,T,N,M1,M2,f0,F,g,U,Omega0) 主要功能：返回节点值矩阵和 v 的对应值。 v=optimization(Xi,vXi,I,i,j) 假设可达集I已经计算出来，执行一个步骤。 主函数的参数 争论 描述 例子 t0 时间范围的开始 0 吨 时间范围结束 1 N 时间步数 10 M1、M2 空间步数 10 f0 RHS 的仿射部分 @(t,x) x F RHS 的线性部分 @(t,x) 罪 (x) G 边值函数 @(t,x) t*exp(x) 你 控制集 [1, 5]

讲了常用的求单源最短路径的算法，非常好的资料。。

图论 介绍 图论有时被称为复杂网络或网络科学或网络分析，是离散数学中最前卫的研究领域之一，也是我最喜欢的学科之一。 在这里，“图形”是首选名称，因为太多的人将“网络”一词与互联网联系在一起。 鉴于数据科学的繁荣，图论一直被机器学习的炒作所笼罩。 但是，一些一流的技术公司（例如Google和Facebook）在很大程度上依赖于图论的研究。 该存储库旨在增加图论对所有读者的了解。 它包含常见的图形算法，流行的网络模型，有趣的基于代理的仿真和惊人的复杂系统。 代码范围从基本级别到复杂级别，在生态学，流行病学，社会学，经济学，金融学等领域都有广泛的应用。Julia和Python均用于构建不同的脚本。 随着我逐渐攀升学习曲线，越来越多的有趣内容将会涌现出来。 敬请关注！ 目录 演算法 马图拉·贝克（Matula Beck） 原始 应用领域 疫情暴发 外汇套利 人居竞赛 人居占用 核心 骑士之旅

最短路径算法—Bellman-Ford(贝尔曼-福特)算法分析与实现(CC++)，希望对你能有所帮助！