最短路径问题

NYOJ-7-街区最短路径问题

街区最短路径问题时间限制：3000ms|内存限制：65535KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。
Prim233·2020-08-20 00:31

NYOJ－7－街区最短路径问题

描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一个整数n#includeintx[21],y[21];intmain
f_zyj·2020-08-20 00:54

街区最短路径问题

【问题描述】一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小。【输入形式】第一行一个整数n>n;for(i=0;i>a[i]>>b[i
进阶白小鑫·2020-08-19 23:08

单源最短路径

在图的应用中，最短路径问题是最常见的，这里介绍并使用java实现两种解决最短路径的算法，分别是Dijkstra算法和Bellman-ford算法。
vamesary·2020-08-19 20:01

Dijkstra算法最短路径----按路径长度递增的次序产生最短路径

一、最短路径最短路径问题（ShortestPath）是指从在带权图的某一顶点（称为源点）出发，找到一条通往另一顶点（称为终点）的最短路径。
Tom Li·2020-08-19 19:30

【笔试】店铺选址+最短路径

这里主要针对店铺选址问题和最短路径问题，给出了相关的代码。1.店铺选址（条件：是的利润最大）问题。
Flying_Home·2020-08-19 09:08

Floyd算法——转载

Floyd算法简称F算法由RobertW.Floyd（罗伯特·弗洛伊德）于1962年发表提出的，解决了图中任意节点间的最短路径问题。
烤盐狗·2020-08-19 07:40

Floyd 算法+例题

众所周知，Floyd是来求最短路问题的算法最短路径问题是图论研究中的一个经典算法问题，指在寻找图（由结点和路径组成的）中两结点之间的最短路径。
Face_the_Win·2020-08-19 06:45

蚁群算法（ACO）最短路径规划（MATLAB）

蚁群算法根据模拟蚂蚁寻找食物的最短路径行为来设计的仿生算法，因此一般而言，蚁群算法用来解决最短路径问题，并真的在旅行商问题（TSP，一个寻找最短路径的问题）上取得了比较好的成效。目前，
Reacubeth·2020-08-19 06:41

剑指offer总结——动态规划篇

动态规划最经典的应用是解决背包问题和最短路径问题。剑指offer中也有一些题都可以运用这种解法。这一章就从剑指offer中基础的题目入手，对
ColinFred·2020-08-19 05:24

Logistic回归

这个应该是最短路径问题了，如何投入最少的工作却获得最大的收益？如何设计发动机使油耗少而功率大呢？现在我们讲学习一些最优算法，并且利用他们来训练出一个非线性函数用于分类。至于“回归”是什么东西呢？
weixin_34054866·2020-08-19 05:14

数学建模（6）——模拟退火算法

对，又是最短路径问题,只不过这次是给出了（x,y）的
weixin_49049413·2020-08-19 00:02

Dijkstra算法python的实现（有向图/无向图）

我用Dijkstra算法，写了一个无环有向图/无向图（多加一条相反的路径仅此而已）的最短路径问题的解决方案。如果是无向图也很简单，把每个无向的edge拆开成两个有向的就可以解决了。
看写写·2020-08-18 20:41

hdu3790 最短路径问题 （dijkstra，双关键值最短路）

最短路径问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19606AcceptedSubmission
yuyanggo·2020-08-18 18:13

算法总结之贪心算法

当然在很多情况下，贪心算法得到的最优解也是整体上的最优解，如最短路径问题、最小生成树问题，一些情况下，贪心算法得到的即使不是全局最优解，其结果也是最优解的很好近似。
hl4080·2020-08-18 18:15

图的算法专题——最短路径

概要：Dijkstra算法Bellman-Ford算法SPFA算法Floyd算法1、Dijkstra算法用于解决单源最短路径问题，严格讲是无负权图的最短路径问题。
weixin_30564785·2020-08-18 17:30

用C++来解决3*3拼图

拼图问题在3*3的拼图中，如何用最少步骤拼好它，这个问题是一个最短路径问题，可以使用BFS来求解，每个节点是一个状态，然后得到最少步骤，中间状态可能需要对每一个状态进行编码或者散列记录才能输出，本代码只解决了求最短步数
林三撇·2020-08-18 16:30

Dijkstra算法 最短路径

Dijkstra算法思想Dikstra算法用于求单源点最短路径问题:给定有向图G＝（V、E）和源点v∈V，求从v到G中其余各顶点的最短路径。
Lj135328·2020-08-18 14:48

Floyd算法 最短路径

Floyd算法思想Floyd算法用于求每一对顶点之间的最短路径问题:给定带权有向图G＝（V，E），对任意顶点vi和vj，求顶点vi到顶点vj的最短路径。
Lj135328·2020-08-18 14:17

矩阵距离（多源点的最短路径问题）

给定一个N行M列的01矩阵A，A[i][j]与A[k][l]之间的曼哈顿距离定义为：dist(A[i][j],A[k][l])=|i−k|+|j−l|输出一个N行M列的整数矩阵B，其中：B[i][j]=min1≤x≤N,1≤y≤M,A[x][y]=1dist(A[i][j],A[x][y])输入格式第一行两个整数n,m。接下来一个N行M列的01矩阵，数字之间没有空格。输出格式一个N行M列的矩阵B，
唯爱你不弃∞·2020-08-18 09:37

NYoj_07_街区最短路径问题 解题思路和代码

题目：描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一个整数n#include#includeusingnamesp
nana-li·2020-08-18 09:36

数据结构与算法分析-C++描述 第9章 图论算法（单源最短路径问题之Dijkstra算法邻接表实现）

单源最短路径问题（SingleSourceShortestPathProblem）：给定一个加权图和一个特定顶点作为输入，找到从到中每一个其他顶点的最短加权路径（如下图1示，求顶点1到顶点6的最短路径）
qq_37172182·2020-08-18 09:52

uva 1599

这也算是最短路径问题的改版，求满足一个条件的最短路径。
_星尘_·2020-08-18 08:28

ACM训练总结（最短路径）

这周我们学习了图论算法里的最短路径问题，即固定起始点的情况下，求最短路。具体形式包括：1.确定起点的最短路径问题-即已知起始结点，求最短路径的问题。
weixin_45664948·2020-08-18 06:46

路径规划算法之Djistra算法

本文转载自作者Ouyang_Lianjun的《最短路径问题---Dijkstra算法详解》一文。
猪蒙索洛夫·2020-08-18 05:46

PC/UVa 111003/10278 Fire Station

这题就是一个多源的最短路径问题：先计算出当前已经放好的消防站所对应的各个房子到消防站的最短距离，然后枚举新的一个消防站应该排放的位置，然后选择这些位置中的最优解。
zhonghp·2020-08-18 00:32

最短路径问题【Dijkstra】

题目链接传送门DescriptionDescriptionDescription平面上有n个点(N#include#includeusingnamespacestd;intn,m,x,y,s,e,k,a[110][3];intminn,maxx;doublef[101][101];doublec[101];boolb[101];intmain(){cin>>n;for(inti=1;i>a[i][
Jackma_mayichao·2020-08-17 20:25

#鸣人和佐助；最短路径问题

初学者还是不能三天打鱼两天晒网，寒假在家待几天就把之前学过的给忘了。趁着训练，赶紧温故知新。佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动
1100技·2020-08-17 18:57

1087 All Roads Lead to Rome (30分) 推荐：★

要点知识点最短路径问题深度搜索模拟名称映
AzheCo·2020-08-17 11:13

蛮力法解决城市最短路径问题

题目某旅行者希望外出旅游，他罗列了需要旅游的所有城市以及城市之间的旅行距离。现他希望能够将所有这些城市旅行一遍然后回到初始出发的城市，同时希望旅游中所行驶的总的距离最短。请编写程序规划一种旅游方式以满足他的要求。输入要求：输入第1行为整数n和m，其中n表示待旅行的城市数量,m表示旅行者出发的城市编号，1≤m≤n。后面的n行，每行有n个整数，分别表示城市之间的距离。输出要求：输出的第1行为一个整数，
Soul_xxx21·2020-08-17 06:54

第六章 最短路径

Floyd-Warshall多源最短路径问题：求任意两点之间的最短路径。
jasschow·2020-08-17 04:59

贪心算法之单源最短路径问题

该问题称为单源最短路径问题。基本思想：Dijkstra算法（迪杰斯特拉算法）是解单源最短路径问题的贪心算法。
小白_cai·2020-08-17 03:15

动态规划解决最短路径问题

3.6最短路径3.6.1问题描述最短路径问题(Shortestpathproblem)：再不回退的前提下，找到A到F的最短路径3.6.2算法思路A到B1的最短路径为4，前序节点为A；A到B2的最短路径为
boomchenchen·2020-08-17 03:10

K条最短路径算法(KSP, k-shortest pathes)：Yen's Algorithm

参考：K最短路径算法之Yen'sAlgorithmYen'salgorithm基于网络流量的SDN最短路径转发应用K条最短路径算法：Yen'sAlgorithm算法背景K最短路径问题是最短路径问题的扩展和变形
weixin_33965305·2020-08-17 03:27

最短路径算法 python

最短路径最短路径问题在计算机和数学领域一直是一个经典问题，而且在其他领域有着广泛的应用：1.经济领域：社会网络分析2.运筹学领域3.机器人与人工智能4.通信网络在算法研究上，最短路径是属于动态规划算法。
matdodo·2020-08-17 03:40

图论-最短路问题及MATLAB程序实现

从数学上考虑，大量的优化问题等价于在图中寻找最短路径问题，而求最短路的过程实际也是一个DFS（depth-first-搜索）问题。最短路问题的经典算法是采用Dijkstra和Floyd两种算法来实现。
穿棉裤小电工·2020-08-17 02:00

图结构求解城市间最短路径问题java实现

通过Graph结构求解城市间最短路径问题描述：已知某地区的多个城市与部分城市之间的最短距离，求给定的两个城市之间的最短路径。
米碎师兄·2020-08-17 02:24

单源最短路经的迪杰斯特拉算法（Dijkstra）

Dijkstra算法（单源最短路径）单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。
riba2534·2020-08-17 02:23

Java--单源最短路径问题

单源最短路径问题一、实验目的：二、实验内容及要求：三、实验原理：四、源代码一、实验目的：1、理解分支限界法的剪枝搜索策略；2、掌握分支限界法的算法柜架；3、掌握分支限界法的算法步骤；4、通过应用范例学习动态规划算法的设计技巧与策略
山海一念·2020-08-17 02:05

利用图的广度优先遍历解决城市最短路径问题

首先说明，这里的最短路是指经过的城市最少代码如下：/*广度优先遍历的应用：在城市地图中求一条一个城市到另一个城市的经过最少城市的路径*/#includeusingnamespacestd;#defineN10intcityMap[N][N]={{0},{0,0,1,1,1,0,1,0,0},{0,1,0,0,0,0,1,0,0},{0,1,0,0,0,0,0,0,1},{0,1,0,0,0,0,0
一枚IT小白·2020-08-17 02:24

【算法】python实现最短路径Dijkstra算法

#-*-coding:utf-8-*-#/usr/bin/python#作者：kimicr#实验日期：20190827#Python版本：3.6.3#解决边的权重非负的最短路径问题的经典Dijkstra
kimicren·2020-08-17 01:44

A strange lift hdu1548 Dijkstra算法

pid=1548Dijkstra算法：单源最短路径问题——包括确定起点的最短路径问题，确定终点的最短路径问题（与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。
花酱_·2020-08-17 01:45

python 图（最短路径）

在一个有向图G=（V，E）中，G中每一条边都有一个比例常数W（Weight）与之对应，如果想求G图中某一个顶点V0到其他顶点的最少W总和的值，这类问题就称为最短路径问题。
Shriven_雯·2020-08-17 01:00

城市最短路径问题（图的深度遍历）

/**城市地图---图的深度优先搜索*计算从1号城市到5城市之间的最短路径*深度优先搜索*/#includeusingnamespacestd;intmin=999999;intbook[101],n,e[101][101];voiddfs(intcur,intdis){//cur表示当前城市编号，dis表示已经走过的路程intj;if(dis>min)//如果当前走过的路程已经大于之前找到的最短
fenyaner·2020-08-17 00:36

matlab解决最短路径问题

最短路径问题写在前面两种表示方法minpath的安装minpath的使用写在前面最短路径问题是图论研究中的一个经典算法问题。它旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。
chen10217·2020-08-17 00:15

PTA 最短路径（Dijkstra和Floyd算法）

最短路径问题实际上就是在图中储存好每个点到别的点的最小距离，单源（单起点）问题往往用数组存放，多源问题常用邻接矩阵来处理。
abyss_miracle·2020-08-17 00:07

简单编程题目连载（八）——最短路径问题

动态规划中的经典问题，最短路径问题。问题描述：给定一个矩阵m，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有路径中最小的路径和。
非专人士·2020-08-16 23:18

单源最短路径问题

这个问题通常称为单源最短路径问题。每条边上标注有字母和数字，在字母旁边的数字为路长。算法从优先队列中取出具有最小当前路长的结点作为当前扩展结点，并依次检查与当前扩展结点相邻的所有顶点。
CSDNyyw·2020-08-16 23:29

最短路径问题

1.dijkstar算法（迪杰斯特拉算法） dijkstar是用来计算图中单源最短路径问题，即算出从图中某一结点出发到其它结点的最短路径，也是基于贪心策略的算法。
学习IT的小菜鸡·2020-08-16 18:00

街区最短路径问题

街区最短路径问题街区最短路径问题描述mycode描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。
qonsnow·2020-08-16 13:22
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他