dijkstra 算法

꧁༺❀氯ྀൢ躅ྀൢ❀༻꧂1 个月前
c语言·c++·算法·课程设计·dijkstra 算法·spfa算法
算法与程序课程设计——观光铁路跳蚤国正在大力发展旅游业,每个城市都被打造成了旅游景点。许多跳蚤想去其他城市旅游,但是由于跳得比较慢,它们的愿望难以实现。这时,小C听说有一种叫做火车的交通工具,在铁路上跑得很快,便抓住了商机,创立了一家铁路公司,向跳蚤国王请示在每两个城市之间都修建铁路。
恭仔さん10 个月前
算法·贪心算法·单源最短路径·dijkstra 算法
【贪心算法】Dijkstra 算法及其衍生1959 年,Edsger Dijkstra 提出一个非常简单的贪心算法来求解单源最短路径问题(Single-Source Shortest Path,SSSP)。
yangqin@12251 年前
java·华为od·dijkstra 算法
【华为OD题库-064】最小传输时延I-java某通信网络中有N个网络结点,用1到N进行标识。网络通过一个有向无环图.表示,其中图的边的值表示结点之间的消息传递时延。 现给定相连节点之间的时延列表times[]={u,v, w),其中u表示源结点,v表示目的结点,w表示u和v之间的消息传递的时延。请计算给定源结点到目的结点的最小传输时延,如果目的结点不可达,返回-1。 注:N的取值范围为[1,100]; 时延列表times的长度不超过6000,且1<= u,v<= N,0<=w <= 100; 输入描述: 输入的第一行为两个正整数,分别表示网络结点的个