地铁供电系统短路试验的仿真分析.pdf
课程的随堂作业,C语言的,用dev就能运行,萌新代码,勿喷,仅仅帮助不想写作业的朋友方便一下,反正老师也不会仔细检查的
2021-11-01 09:11:35 656B C++ 最短路径 动态规划法 多段图
1
迷宫发生器 用C#编写的桌面应用程序,允许创建和可视化由用户设置的各种大小的迷宫生成,并使用以下命令查找和显示从左上角(0,0)到右下角(表单宽度,表单高度)的最短路径不同的路径算法(Dijkstra,A *,DFS,BFS)。 另外,可以调整动画速度以适应用户的需求,甚至完全禁用动画速度(这意味着将仅向用户渲染完全生成的迷宫)。 目录 基本信息 迷宫生成算法基于迭代回溯,可以用以下表示: 选择初始单元格,将其标记为已访问并将其推入堆栈 当堆栈不为空时 从堆栈中弹出一个单元格,使其成为当前单元格 如果当前单元格中有尚未访问过的任何邻居 将当前单元格推入堆栈 选择一个未访问的邻居 删除当前单元格和所选单元格之间的墙 将所选单元格标记为已访问并将其推入堆栈 技术领域 使用以下项目创建项目:.NET Framework 4.7.2 由打包OptimizedPriorityQueue 4.2.0
2021-10-31 12:38:56 602KB C#
1
基于matlab语言:A*算法 万能通用 最短路径 ,源码与文件
2021-10-31 11:54:47 17KB A*算法 万能通用  最短路径
1
利用Haskell语言找出有向图的所有最短路. 根据Paul的要求,只能实现他定义的函数.函数的参数什么都不能修改. 实现后发现,确实他的那个思路写起来确实少了很多代码 http://itee.uq.edu.au/~paul/
2021-10-31 11:41:56 133KB Haskell 最短路
1
利用Haskell语言找出有向图的所有最短路
2021-10-31 01:09:32 111KB Haskell 最短路
1
%%贝尔曼-福特算法是针对边的算法,而迪杰斯特拉算法是针对点的算法 %%举个明显的列子: % 迪杰斯塔拉:假设从a到b的距离10,那么从b出发到a的距离也是10 % 贝尔曼-福特:假设从a到b的距离10,即a->b的边是10。但从b到a不一定是10
1
一.问题描述 设计、实现一个全国大城市间的交通咨询程序,为旅客提供四种最优决策方案:(1)飞行时间最短(2)总用时最短(3)费用最小(4)中转次数最少。 二、实验要求 (1)选取合适的数据结构存储带权路线图 (2)实现单源最短路径算法
2021-10-29 09:06:18 3KB 数据结构 Dijkstra 最短路径
1
题目描述 题目描述 对二叉树,计算任意两个结点的最短路径长度。 输入 第一行输入测试数据组数T 第二行输入n,m 。n代表结点的个数,m代表要查询的数据组数 接下来n行,每行输入两个数,代表1~n结点的孩子结点,如果没有孩子结点则输入-1.根节点为1. 接下来m行,每行输入两个数,代表要查询的两个结点 输出 每组测试数据输出m行,代表查询的两个结点之间的最短路径长度 测试样例 输入 1 8 4 2 3 4 5 6 -1 -1 -1 -1 7 -1 -1 8 -1 -1 -1 1 6 4 6 4 5 8 1 输出 2 4 2 4 void short_tree_path()
2021-10-28 22:14:51 27KB 广度优先算法 最短路径 算法
1
这个功能可以1.在地图上找到从起始节点到结束节点的最短路径和距离** 2. 找出地图上从起始节点到所有其他节点的最短路径和距离** **地图应由节点和段组成,例如: 1.节点的格式为[ID XY]或[ID XYZ](ID为整数,X,Y,Z代表位置坐标,double类型) 2.段的格式为[ID N1 N2](ID为整数,N1 N2代表节点列表中的ID,使得节点N1和节点N2之间存在[无向]边/段,显然是整数类型还) 笔记: 如果没有给出输入,该函数会生成节点和段的随机映射。 这样,如果它在没有输入的情况下运行,它就像一个脚本,否则它就像一个函数。
2021-10-27 19:38:31 3KB matlab
1