算法设计与分析课内实验——动态规划求单源最短路径。文档很齐全，包括算法分析过程和源代码（java语言eclipse环境）
2022-12-01 11:42:34
196KB
1
java单源最短路径（贪心算法）
public class TheShortestWay {
static int MAX_SIZE = 6;
public static void dijkstra(int v, float[][] a, float[] dist, int[] prev) {
int n = dist.length - 1;
if (v < 1 || v > n)
return;
boolean[] s = new boolean[n + 1];
for (int i = 1; i <= n; i++) {
dist[i] = a[v][i];
s[i] = false;
if (dist[i] == Float.MAX_VALUE)
prev[i] = 0;
else
prev[i] = v;
2022-11-18 09:02:44
2KB
1
采用广度优先产生状态空间树的结点，并使用剪枝函数的方法称为分枝限界法。在下图所给的有向图G中，每一边都有一个非负边权。要求图G的从源顶点s到目标顶点t之间的最短路径。
2022-06-26 13:52:19
73KB
1
一、 实验目的
1、理解分支限界法的剪枝搜索策略；
2、掌握分支限界法的算法框架；
3、通过应用范例学习分支限界法的设计策略。
二、实验环境
1、硬件环境：Windows 10
2、软件环境：
编译器：Dev C++
语言：C语言
2022-06-06 19:09:27
55KB
1