博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
最短路
阅读量:6900 次
发布时间:2019-06-27

本文共 795 字,大约阅读时间需要 2 分钟。

例题:hdu 3790

题目链接

题意概括

给出一个无向图,图中每个节点的权值有两个,一个是距离,一个是花费,求起点到终点的最短距离及其花费。

解题思路

这个题跟模板题的差距就是多了一个权值,首先需要知道的是,距离的权重比花费重要,所以在最短路的函数里面首先判断的是距离,当距离一样的时候在判断他的花费。最后求出最短距离及其花费。

代码:

#include
#include
#include
#include
#include
#define inf 0x3f3f3f3fusing namespace std;int n,xx,yy;int line[1010][1010],vis[1010],dis[1010],pp[1010][1010],disp[1010];void prime(int x,int y) { int i,j,minn,k,minnp; memset(vis,0,sizeof(vis)); for(i=1; i<=n; i++) { dis[i]=line[x][i]; disp[i]=pp[x][i]; } vis[x]=1; for(j=1; j
c) { line[a][b]=line[b][a]=c; pp[a][b]=pp[b][a]=d; } } scanf("%d%d",&a,&b); prime(a,b); printf("%d %d\n",xx,yy); } return 0;}

转载于:https://www.cnblogs.com/lanaiwanqi/p/10445748.html

你可能感兴趣的文章
Windows下安装mysql后,不知道root密码,如果修改root密码
查看>>
Linuxドライバ_LDD3メモ_ハードウェアとの通信
查看>>
数学之美系列四 -- 怎样度量信息?
查看>>
用Access+SharePoint 来收集数据
查看>>
Nginx 的 Location 配置指令块
查看>>
Spark小课堂Week5 Scala初探
查看>>
go练习1-翻转字符串
查看>>
java第一天学习笔记
查看>>
GPS定位为什么要转换处理?高德地图和百度地图坐标处理有什么不一样?
查看>>
简单代码在ABAP中实现声音的播放
查看>>
冲刺博客 五
查看>>
poj 2389 大整数乘法
查看>>
redis数据类型
查看>>
JSON.stringify JSON.parse
查看>>
第三次作业
查看>>
13-标准文档流
查看>>
就业指导第三次作业
查看>>
vscode格式化设置
查看>>
接口测试工具-Jmeter使用笔记(五:正则表达式提取器)
查看>>
VBA-从周课表统计节次
查看>>