mb612e31a113ff5的博客_最短路_51CTO博客

鸿蒙开发者社区

WOT技术大会

公众号矩阵

移动端

短视频免费课程课程排行直播课软考学堂

全部课程厂商认证 IT技术 24年11月软考 PMP项目管理免费题库

在线学习

文章资源问答课堂专栏直播

51CTO

鸿蒙开发者社区

51CTO技术栈

51CTO官微

51CTO学堂

51CTO博客

CTO训练营

鸿蒙开发者社区订阅号

51CTO软考

51CTO学堂APP

51CTO学堂企业版APP

鸿蒙开发者社区视频号

51CTO软考题库

51CTO博客

首页
关注
排行榜
精品课程
免费直播
软考题库

科目全、试题精、讲解专业，扫码免费刷

搜索历史清空

热门搜索

查看【】的结果
写文章
创作中心
登录注册

# 最短路

qdu-小明的贪心题(最短路+最短路的数量 )

Description 小明来到青岛上学已经一年了，他给青岛这座城市画了一张地图。在这个地图上有n个点，小明的起始点为1号点，终点为n号点，并且地图上的所有边都是单向的。小明知道从i号点到j号点的时间花费为w分钟，那么问题来了，求从1号点到n号的最小时间花费是多少？这个最少花费的路径有多少条？ In

#include

最短路

i++

文件包含

数据

原创 2021-09-02 17:26:53 205 阅读

Currency Exchange（SPFA判负环）

Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchang

#include

i++

git

javascript

ios

原创 2021-09-01 15:06:17 108 阅读

MPI Maelstrom (Dijstra+atoi函数转换整数)

BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical commun

#include

i++

字符串

javascript

ios

原创 2021-09-01 15:05:13 107 阅读

POJ - 3255-次短路

Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly

#include

ide

javascript

ios

#define

原创 2021-09-01 15:02:03 115 阅读

POJ - 3037-Skiing(邻接表+Dijkstra)

Bessie and the rest of Farmer John's cows are taking a trip this winter to go skiing. One day Bessie finds herself at the top left corner of an R (1 <

#include

ios

javascript

邻接表

#define

原创 2021-09-01 14:36:53 67 阅读

POJ - 3851-Wormholes(SPFA判负环)

A friend of yours, an inventor, has built a spaceship recently and wants to explore space with it. During his first voyages, he discovered that the un

#include

ide

ios

#define

javascript

原创 2021-09-01 14:36:01 94 阅读

HDU - 3499 -(Dijkstra变形+枚举边)

Recently, Shua Shua had a big quarrel with his GF. He is so upset that he decides to take a trip to some other city to avoid meeting her. He will trav

#include

c++

ide

ios

#define

原创 2021-09-01 14:35:33 144 阅读

Idiomatic Phrases Game(最短路+注意坑点)

Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain meaning. This game will give To

#include

ios

#define

d3

f5

原创 2021-09-01 14:34:06 43 阅读

340. 通信线路(分层图最短路）

在郊区有 N 座通信基站，P 条双向电缆，第 i 条电缆连接基站AiAi和BiBi。特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。

#include

i++

数据

javascript

ios

原创 2021-09-01 14:26:33 87 阅读

POJ-3255-Roadblocks(次短路的另一种求法)

Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly

#include

ide

javascript

ios

原创 2021-09-01 14:22:19 74 阅读