//图的邻接矩阵表示,求最短路径算法
#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
在单个Julia文件 中的图中 实现 Dijkstra 和 Warshall-Floyd 最短路径算法
2022-06-10 09:06:59
132KB
一、 实验目的
1、理解分支限界法的剪枝搜索策略；
2、掌握分支限界法的算法框架；
3、通过应用范例学习分支限界法的设计策略。
二、实验环境
1、硬件环境：Windows 10
2、软件环境：
编译器：Dev C++
语言：C语言
2022-06-06 19:09:27
55KB
1