二、最短路径问题 例一、从A 地到D 地要铺设一条煤气管道,其中需经过两级中间站,两点之间的连线上的数字表示距离,如图所示。问应该选择什么路线,使总距离最短? A B1 B2 C1 C2 C3 D 2 4 3 3 3 3 2 1 1 1 4
2023-05-15 16:03:57 310KB 最短路问题
1
2023-05-14 21:26:30 655KB 警报提示音
1
这是一款图论软件,可以直接运行,非常方便地计算出最短路路径,用绿色表示,可以大大简化求解最短路的进程,并且可视化效果不错,可以直接用于数学建模写作。
2023-05-11 23:49:18 486KB 图论软件 软件教程 数学建模
1
为了在大图中找到两点之间的最短路径,我们先通过宽度优先搜索为每个点建立距离标签索引。关键是在宽度优先搜索是进行剪枝。
2023-04-30 22:26:56 1.1MB 图数据查询 点间最短路径
1
蚁群算法最短路径万能matlab源代码.rar
2023-04-25 14:12:54 6KB matlab
1
博客:MATLAB轻松绘制地图路线——Dijkstra(迪杰斯特拉)算法最短路径规划 所用工程文件
2023-04-18 22:26:22 518KB matlab 算法 Dijkstra
word2vec java版源码LF-LDA 和 LF-DMM 潜在特征主题模型 LF-LDA 和 LF-DMM 潜在特征主题模型的实现,如我的 TACL 论文中所述: Dat Quoc Nguyen、Richard Billingsley、Lan Du 和 Mark Johnson。 . 计算语言学协会汇刊,卷。 3,第 299-313 页,2015 年。 LDA 和 DMM 主题模型的实现可在 用法 本节使用预编译的LFTM.jar文件描述命令行或终端中实现的用法。 在这里,预计 Java 1.7+ 已经设置为在命令行或终端中运行(例如:在 Windows 操作系统中将 Java 添加到path环境变量中)。 预编译的LFTM.jar文件和源代码分别位于jar和src文件夹中。 用户可以通过简单地运行ant重新编译源代码(也期望已经安装了ant )。 此外,用户可以在test文件夹中找到输入示例。 输入主题建模语料库的文件格式 与test文件夹中的corpus.txt文件类似,输入的主题建模语料库中的每一行代表一个文档。 这里,文档是由空格字符分隔的序列词/标记。 用户在训练主题模
2023-04-18 11:55:20 7.25MB 系统开源
1
为了使说话人识别系统在语音较短和存在噪声的环境下也具有较高的识别率, 基于矢量量化识别算法, 对提取的特征参数进行研究。把小波变换与美尔频率倒谱系数(MFCC )的提取相结合, 并将改进后的特征与谱质心 特征进行了组合, 建立了一种美尔频率小波变换系数+ 谱质心(MFWTC+ SC) 的新的组合特征参数。经实验表明, 该 组合特征可以有效地提高说话人识别系统的性能。
2023-04-15 16:18:16 185KB 说话人识别 特征提取
1
本文研究的是最最短路线设计i}}}题,通过道路设计来探求如何使得新修路总 路程最小。通过检验一‘J分析得出适合的方案解决该间题,之后结合实际情况对_!几 述模型进行科学误差分析,并分析所用算法的复杂性一与实用性。
2023-04-15 10:14:05 3.45MB Dijkstra算法
1
灰狼优化算法应用于栅格图的路径规划,代码完整、有说明文档
2023-04-14 20:22:03 6KB matlab 算法
1