当前位置: 首页 > news >正文

太原做网站公司哪家好/郑州seo排名扣费

太原做网站公司哪家好,郑州seo排名扣费,wordpress语言中文,南通网站排名优化一、单源:Dijkstra /* Dijkstra 思想:从源点开始,每次选择一个距源点距离最小的点加入集合,更新该点的邻接顶点的距离,直到所有的顶点都加入进来。 步骤: 初始化:dist为0或者MAX,p为边长 进行n-…

一、单源:Dijkstra

 

/*
Dijkstra
思想:从源点开始,每次选择一个距源点距离最小的点加入集合,更新该点的邻接顶点的距离,直到所有的顶点都加入进来。
步骤:
初始化:dist为0或者MAX,p为边长
进行n-1次更新:找出dist最小的点,判断邻接顶点距离是否能更新*/
#include<iostream>
using namespace std;
#define MAX 100000
#define N 100void Dijkstra(int **p,int s,int n,int* dist,int *path)
{int visit[N]={0};//都未确定距离    int i,j;for(i=0;i<n;i++){dist[i]=p[s][i];path[i]=-1;}for(i=1;i<n;i++){//找距离最小的点int min_value=MAX,min;for(j=0;j<n;j++)if(min_value>dist[j] && !visit[j])min=j,min_value=dist[j];visit[min]=1;//更新邻接点for(int j=0;j<n;j++)if(!visit[j] && dist[j]>dist[min]+p[min][j]){path[j]=min;dist[j]=dist[min]+p[min][j];}}
}
void print(int * d,int n,int *path)
{for(int i=0;i<n;i++){cout<<i<<':'<<d[i]<<"---"<<i<<' ';int j=i;while(path[j]!=-1){cout<<path[j]<<' ';j=path[j];}cout<<endl;}
}int main()
{int n=6;int i,j;int **p=new int*[n];int *dist=new int[n];int *path=new int[n];for(i=0;i<n;i++){p[i]=new int[n];for(j=0;j<n;j++){p[i][j]=(i==j?0:MAX);}}//赋值p[0][1]=10;p[0][3]=30;p[1][2]=50;p[1][4]=100;p[2][4]=5;p[3][2]=20;p[3][4]=60;p[4][5]=10;//调用Dijkstra(p,0,n,dist,path);print(dist,n,path);return 0;
}

 二、多源:Floyd

 

for(k=1;k<=n;k++)for(i=1;i<=n;i++)for(j=1;j<=n;j++)if(e[i][j]>e[i][k]+e[k][j])e[i][j]=e[i][k]+e[k][j];

 

转载于:https://www.cnblogs.com/EstherLjy/p/9406570.html

http://www.lbrq.cn/news/213985.html

相关文章:

  • 海燕网站建设公司/百度指数怎么查询
  • 高古楼网站找活做/成都百度网站排名优化
  • 电脑怎做单页网站/上海百度推广公司排名
  • 查看网站被百度收录/深度优化
  • 济南旅游网站建设/友情链接有什么用
  • 温江网站开发/免费推广的方式
  • 铜陵网站制作/青岛网站推广企业
  • 河南中原建设网站微信群/宁波怎么优化seo关键词
  • 智慧政务门户网站建设/电商运营
  • 网上做图赚钱网站/网络工程师
  • 今日头条模板WordPress/sem优化师是什么意思
  • 外贸网站推广策划/阿里指数网站
  • 宁波网站建设工作室/关键词排名工具有哪些
  • 中国石化工程建设有限公司怎么样/青岛快速排名优化
  • 展示网站动画怎么做的/邯郸网站建设优化
  • 网页游戏网站官网/免费网站友情链接
  • 无需下载直接登录qq手机版/长沙seo顾问
  • 淘宝做导航网站有哪些功能吗/网站加速器
  • 网站优化工作室/崇左seo
  • 建设小说网站首页/免费seo软件
  • 品质网站建设/线上运营的5个步骤
  • 如何免费建个人网站/关键词网站排名软件
  • 鹿寨建设局网站/重庆森林
  • 网站 不 备案/优化设计电子课本
  • 可以自己做网站的软件/中国十大经典广告
  • 电商网站建设课件/最近三天的新闻大事
  • 网站制作公司哪家专业/最新腾讯新闻
  • 仿58同城网站模板/安徽网络优化公司排名
  • 网页设计随机点名代码/广州seo外包
  • 济南网站建设jnjy8/活动推广朋友圈文案
  • 力扣每日一题--2025.7.17
  • HDFS基本操作训练(创建、上传、下载、删除)
  • Java后端开发核心笔记:分层架构、注解与面向对象精髓
  • 了解一下Unity Object的内存管理机制
  • resources为什么是类的根目录
  • 高温车间(60℃+)如何选高温/宽温边缘网关设备?