DIJ算法 图论里面的 可以用来计算最短路径
标签: DIJ 算法 图论 最短路径
上传时间: 2015-12-01
上传用户:hewenzhi
用JAVA实现的一种DIJ算法过程,代码经典,可扩展性强
标签: JAVA DIJ 算法 过程
上传时间: 2017-08-20
上传用户:zhaiyanzhong
PKU中一些数据结构基本算法题的java实现,包括DIJ、PRIM、二叉查找树、并查集、动态规划、KMP、匈牙利算法、深搜广搜等
标签: java PKU 数据结构 算法
上传时间: 2016-11-16
上传用户:tb_6877751
旅行商问题(Travelling Salesman Problem, 简记TSP,亦称货郎担问题):设有n个城市和距离矩阵D=[DIJ],其中DIJ表示城市i到城市j的距离,i,j=1,2 … n,则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。
标签: Travelling Salesman Problem TSP
上传时间: 2017-09-14
上传用户:彭玖华
利用aiNet执行资源聚类的算法分为两部分:第一部分是aiNet学习算法,如上所述;第二部分是在获得记忆细胞矩阵M和Ab-Ab之间的DIJ矩阵S基础上,实现连通图的剪枝聚类。 定义 1 无向连通图G:在形态空间Sw上,以M中抗体对应的点为G的顶点,每对抗体之间的亲和力DIJ为G中两点连接边的权值。 定义2 最小生成树:包含连通图G中所有顶点的一个子图称为G的一棵生成树T。生成树中所用边的权值为生成树的权。权最小的生成树定义为最小生成树(Minimum spanning tree,MST)。
标签: MATLAB 资源动态聚类
上传时间: 2015-05-12
上传用户:weizhuofu
利用aiNet执行资源聚类的算法分为两部分:第一部分是aiNet学习算法,如上所述;第二部分是在获得记忆细胞矩阵M和Ab-Ab之间的DIJ矩阵S基础上,实现连通图的剪枝聚类。
标签: matlab、人工免疫