1.最小生成树：无向连通图的所有生成树中有一棵边的权值总和最小的生成树
1.1 问题背景：
假设要在n个城市之间建立通信联络网，则连通n个城市只需要n—1条线路。这时，自然会考虑这样一个问题，如何在最节省经费的前提下建立这个通信网。在每两个城市之间都可以设置一条线路，相应地都要付出一定的经济代价。n个城市之间，最多可能设置n(n-1)/2条线路，那么，如何在这些可能的线路中选择n-1条，以使总的耗费最少呢?
1.2 分析问题（建立模型）：
可以用连通网来表示n个城市以及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的连通网
2022-06-19 17:42:19
555KB
1
遗传算法解决最短路径问题的matlab程序，并加以注释。 遗传算法解决最短路径问题的matlab程序，并加以注释。
2022-06-16 10:22:53
236KB
1
主要介绍了Java实现利用广度优先遍历(BFS)计算最短路径的方法,实例分析了广度优先遍历算法的原理与使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下
2022-06-15 15:20:09
70KB
1
//图的邻接矩阵表示,求最短路径算法
#include "iostream.h"
#include "stdio.h"
#include "assert.h"
#include "queue.h"
#include "sqlist.h"
//#include "minspantree.h"
2022-06-13 00:17:29
18KB
1
Floyd算法直接使用二维数组求出所有顶点到所有顶点的最短路径。
D代表顶点到顶点的最短路径权值和的矩阵。
P代表对应顶点的最小路径的前驱矩阵。
以下程序在DEV C++中调试运行通过。
#include
#define INFINITY 65535
typedef int VertexType; //顶点是字符型
typedef int EdgeType; //边是整型
typedef struct //图的邻接矩阵存储结构
{
VertexType vexs[9]; //顶点向量
EdgeType edges[9][9]; //邻接矩阵
int
2022-06-13 00:14:38
92KB
1
该程序是我在大三的一个课程作业，Qt实现推箱子游戏，并且能够动态演示推箱子游戏。关于源码，大家可以查看我的博客有提供讲解及其下载连接
2022-06-12 13:58:43
22.66MB
1