没有合适的资源？快使用搜索试试~ 我知道了~

首页c++求图的最短路径算法

c++求图的最短路径算法

最短路径

4星 · 超过85%的资源需积分: 50 103 下载量 5 浏览量更新于2023-03-16 评论 6 收藏 50KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

4页

c++求图的最短路径算法.c++求图的最短路径算法c++求图的最短路径算法

资源详情

资源评论

资源推荐

实验最短路径算法

课程数据结构实验名称数据结构

专业计算机科学与技术班级___ __8____ 学号___1050320071 42 ____ ______ 姓名

黄达评分

一、实验目的和要求

1.进一步熟悉图的存储结构

2.掌握最短路径算法

二、实验内容

最短路径算法

三．实验程序

#include "iostream.h"

#include "malloc.h"

#define Max 10

#define INFINITY 10000

struct MGraph

{

int vexnum,arcnum;

int **info;

}MGraph;

int Locate(char str[],int n,char ch)

{

for(int i=0;i<n;i++)

if(ch==str[i]) return i;

return -1;

}

void CreateArray(char str[],int n)

{

int k,i,j,ar,weight;

char h,t;

ar=MGraph.arcnum;

MGraph.info=(int **)malloc(n*sizeof(int *));

for(i=0;i<n;i++)

{

MGraph.info[i]=(int*)malloc(sizeof(int));

}

for(i=0;i<n;i++)

for(j=0;j<n;j++)

MGraph.info[i][j]=INFINITY;

cout<<"输入图中的弧和权值:"<<endl;

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

wangersong

2012-07-21

功能实现了，先学习下

Floyd最短路径算法C++实现

Floyd算法又称为弗洛伊德算法,插点法,是一种用于寻找给定的加权图中顶点间最短路径的算法。采用C++实现

C++求所有顶点之间的最短路径（用Dijkstra算法）

本文实例为大家分享了C++求所有顶点之间最短路径的具体代码，供大家参考，具体内容如下一、思路：不能出现负权值的边（1）轮流以每一个顶点为源点，重复执行Dijkstra算法n次，就可以求得每一对顶点之间的最短路径及最短路径长度，总的执行时间为O(n的3次方）（2）另一种方法：用Floyd算法，总的执行时间为O(n的3次方）（另一文章会写）二、实现程序： 1.Graph.h:有向图 #ifndef Graph_h #define Graph_h #include using namespace std; const int DefaultVertices = 3

Dijkstra算法求最短路径的C/C++程序

hd2523233

粉丝: 0
资源: 1

上传资源快速赚钱

我的内容管理收起

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

会员权益专享

c++求图的最短路径算法

评论10

会员权益专享

最新资源

c++求图的最短路径算法

评论10

Floyd最短路径算法C++实现

C++求所有顶点之间的最短路径（用Dijkstra算法）

Dijkstra算法求最短路径的C/C++程序

C++图上最短路径中最大边和最小边

用c++语言写最短路径算法

写一个C++算法，SPFA最短路径算法

最短路径算法区分c++

c++Dijsktra求最短路径

dijkstra最短路径算法c++实现

用C++实现完整代码：1、实现图的深度优先遍历和广度优先遍历 2、最短路径算法。最短路径算法的实现，编写算法获得带权有向图中从源点到其他各点的最短路径。

图的最短路径算法实验原理

dijkstra最短路径算法

写个c++的最短路径算法那

用C++实现代码：1、实现图的深度优先遍历和广度优先遍历 2、最短路径算法。最短路径算法的实现，编写算法获得带权有向图中从源点到其他各点的最短路径。

简单图的最短路径实验c++离散数学

C++实现最短路径算法

单元最短路径算法C++

c++贪婪算法单源最短路径问题

设计最短路径算法，编程实现求任意两顶点之间的最短路径。

dijkstra最短路径算法 cpp

会员权益专享

最新资源