dijk

备战CSP（1）：复习图论之最短路算法SPFA

接下来，我们将用这道题目来复习最短路算法，dijk和spfa。
鹤上听雷·2025-02-03 10:54

【第二十二课】最短路：bellman_ford / spfa算法 (acwing-851 / acwing-853 / c++代码)

会存在如下图这样的问题根据dijk
爱写文章的小w·2024-02-14 01:56

743. 网络延迟时间

显然这是一道dijk
爱跑步的程序员~·2024-02-09 19:45

python最短路径,如何用python实现最短路径

最短路径问题(python实现)解决最短路径问题：(如下三种算法)(1)迪杰斯特拉算法(Dijkstra算法)(2)弗洛伊德算法(Floyd算法)(3)SPFA算法第一种算法：Dijk
weixin_39648432·2023-11-21 09:14

道路与航线 - 拓扑➕dijk 实现的负权最短路

农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇，编号为1∼T。这些城镇之间通过R条道路(编号为1到R)和P条航线(编号为1到P)连接。每条道路i或者航线i连接城镇Ai到Bi，花费为Ci。对于道路，0≤Ci≤10,000;然而航线的花费很神奇，花费Ci可能是负数(−10,000≤Ci≤10,000)。道路是双向的，可以从Ai到Bi，也可以从Bi到Ai，花费都是Ci。然
泠楠子·2023-09-14 01:34

恋上数据结构与算法第二季

拓扑排序.mp408.kruskal、prim.mp409.dijkstra、bellman-ford、floyd.mp410.KMP、BM、KR、Sunday.mp411.Dijkstra.mp412.Dijk
mhx123456789·2023-01-28 21:46

路径规划算法学习Day3

参考路径规划算法学习Day1路径规划算法学习Day1此方法会结合网络占用法-栅格法来进行实现提示：本文会用matlab实现Dijkstra算法，并且会分享一些函数用法的链接，也是本人学习得来，供大家参考，批评指正1、Dijk
CC-Mac·2020-12-13 15:57

【Lintcode】1582. Minimum Path Sum II

下面简要描述二叉堆优化下的Dijk
记录算法·2020-10-31 00:32

[kuangbin带你飞]专题四 做题顺序与题解 【最短路练习】

建议做题顺序：dijk:174103216spfa:14121351
三寸雪·2020-09-11 13:11

Dijkstra算法（matlab)

function[distancepath]=Dijk(W,st,e)%DIJKSummaryofthis
无名小卒1990·2020-08-26 16:43

Dijkstra算法及其C++实现

Dijk
卡尔曼和玻尔兹曼谁曼·2020-08-25 17:46

HDU 1874 （最短路）Floyd-->>Dijk…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874这题比较基础，拿来练各种刚学会的算法比较好，可以避免好多陷阱，典型的最短路模板题第一种解法：Floyd算法算法实现：使用一个邻接矩阵存储边权值，两两之间能访问的必为一个有限的数，不能访问则为无穷大（用2^29代替）。注意自身和自身距离为0。对于一对顶点u和v，看看是否存在一个断点w使得从u经过w到
inlcude_cx·2020-08-24 16:35

优先队列优化的Dijk单源最短路算法

更多的是优化空间复杂度我们是先用那个把图变成树的数据结构来存储图中所有的边如果我们用邻接表储存边的话，空间复杂度为n^2也就是说我们的数组最大能开到5000*5000现在我们储存边，那么就可以在点较多而边较少的情况下搞定了下面附上注释详尽的代码题目：poj3159这个题目其实是差分约束+Dijk
Z_X_B_233·2020-08-20 15:27

二之三续、Dijkstra 算法+Heap堆的完整c实现源码

--------------------------引言：此文的写作目的很简单，就一个理由，个人认为：上一篇文章，二之再续、Dijkstra算法+fibonacci堆的逐步c实现，写的不够好，特此再写Dijk
v_JULY_v·2020-08-20 14:19

Matlab自用版dij最短路算法

流程图代码function[distancepath]=Dijk(W,st,e)%DIJKSummaryofthisfunctiongoeshere%W权值矩阵st搜索的起点e搜索的终点n=length
wujiekd·2020-08-17 04:32

Matlab 图论最短路问题模型代码

网络图模型调用解决最短路问题，一般可采取dijkstra或者floyd这两种模型，模型调用形式如下：[mydist,mypath]=mydijkstra(a,sb,db)%dijk
weixin_30872671·2020-08-17 03:25

1003 Emergency - 最短路的条数

思路：又学了一遍dijk，具体的代码意思如下：voiddijk(){d[S]=0;//起点到起点距离为0for(inti=0;i#include#include#include#include#include
努力写题的tyf·2020-08-16 23:04

hdu 2122 （prime 最小生成树）

点击打开链接/*手生了，WA了一次，最后才发现用prime比dijk好多了。。。
slege·2020-08-13 23:31

补题清单

C：LivestockLineupD：MooBuzzE：Meetings思维，蚂蚁相遇+二分F：MilkPumping贪心+dijk+并查集G：MlikVistslca/树链剖分/主席树H：MoortalCowmbat
qq_46580275·2020-08-13 18:59

1018 Public Bike Management （30 分）【Dijk+dfs】

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805489282433024题目大意：有一个公共自行车管理中心PBMC，记为S0。一共有N个车站，从1~N编号，每个车站中的车辆数目为Cm/2时才称为“完美状态”，Cm为每个车站的最大容量。现在需要通过最短路去调整Sp车站的车辆，使其变为“完美状态”。在由S0到S
Gina_h·2020-08-13 11:54

c++学习笔记：贪心算法（最短路径(Dijkstra)，最小生成树（kruskal,prim））

-----1.贪心算法包含一个寻找局部最优解的迭代过程----------------------------------------------------------------2.最短路径问题(Dijk
陶宝大人·2020-08-11 13:33

20170813(两道题-dijkstra记录路径 BFS)

floyd多源最短路径去计算,然后就一直想怎么打印路径的问题…也是之前没有打印最短路径的经验吧…由于只有200个点,1000次询问,Dijkstra算法复杂度在O(nlogn)(堆优化后)级别,所以直接使用Dijk
Qiu_Sun·2020-08-04 23:12

最短路径算法----Dijkstra

在这里写一下吧=================================================参考资料:Wikipedia：http://en.wikipedia.org/wiki/Dijk
dixiang7674·2020-08-03 16:09

数据结构学习总结（六）图

3.5边集数组4.图的遍历4.1深度优先遍历4.2广度优先遍历5.图的应用5.1最小生成树5.1.1普里姆（Prim）算法5.1.2克鲁斯卡尔（Kruskal）算法5.2最短路径5.2.1迪杰斯特拉（Dijk
X_信仰·2020-07-28 22:48

PAT 1001~1017题小结

方法也一般般，dijk+dfs。
sser_rxq·2020-07-28 10:38

PAT考试错误总结（一）

1002：多项式系数不能为0不认识单词：polynomial多项式exponent指数coefficient系数1003：dijk最短路径算法1004：level初始化不合适，应该初始化为1不认识单词：
反手一个bug·2020-07-07 09:44

poj1062 昂贵的聘礼 最短路

具体做法就是，建图，然后枚举dijk代码：#include#include#include#includeusingnamespacestd;#def
671coder·2020-06-24 06:31

—— Tina van Dijk

精品老年大学【志公馆】——国内首家退休俱乐部致力于预防和延缓阿尔茨海默症系列【乐活课程】油画|彩铅|水彩|国画|书法TinavanDijk，荷兰插画师，自称“鲸语者”，画作题材是遨游在深海的鲸。【志公馆】北京精品老年大学离退休培训，推荐再就业发挥余热，开心不累，回馈社会！【乐活课程】油画|彩铅|水彩|国画|书法有助于预防和延缓阿尔茨海默症欢迎您来小馆儿玩！地址：北京市海淀区学院路逸成东苑5
志公馆精品老年大学·2020-04-10 01:35

激光切割的格栅式合页

snijlab1](https://baseframe.snijlab.nl/projbase/files/69/large/snijlabbooklet-photo-credits-Peter-van-Dijk
木艺盒子·2020-02-24 02:22

关于Dijk采访的一些感想

有效的程序员不应该浪费很多时间用于程序调试，他们应该一开始就不要把故障引入!反复，一遍又一遍的尝试，真的会让人心烦，对于有的问题解决不了，其实有很多原因，写出来的程序其实是非常考验人的细节处理能力的同一个问题，头脑中得先把它想明白，要干啥？怎么样更快地干？要花多长时间去干？不知道要干啥，很容易陷入一种盲目的状态，甚至走错思考的方向；不清楚更快干的方法，会因为效率不高而心生烦躁；对时间没有个大概预估
kekefu·2020-01-30 13:00

Matlab 图论最短路问题模型代码

网络图模型调用解决最短路问题，一般可采取dijkstra或者floyd这两种模型，模型调用形式如下：[mydist,mypath]=mydijkstra(a,sb,db)%dijk
GShang·2019-09-12 15:00

CCPC-Wannafly Summer Camp 2019 全记录

A-JzzhuandCities（补）把火车线路加上跑Dijk
izcat·2019-07-31 10:00

dijkstra算法(单源最短路径) Java实现

dijkstra（迪杰斯特拉）算法用例图：用ArrayList实现的邻接表图，每个结点有个动态列表记录这个结点的邻边数据Edge包括（指向的下一个结点，边权）基于此图写了一个dijk算法。
AivenZ·2019-03-30 00:49

C++ STL的一些骚操作

Dijk
Algor_pro_king_John·2018-10-27 13:57

2018年7月18日训练日记

然后看了题解理解了之后把那道LCA+DFS序搞了，之后想类似的题目的时候突然想到之前徐州的全国邀请赛之前做过一套题，只有一道题最后没做出来，当时以为是堆优化的Dijk，其实是LCA。
LSD20164388·2018-07-18 20:15

【数据结构】图（最短路径Dijkstra算法）的JAVA代码实现

Dijkstra算法介绍Dijkstra算法的特点Dijk
Yngz_Miao·2018-04-07 22:20

2017年8月4日训练日记

并做了几道最短路径问题，熟悉了Dijk算法和弗洛伊德算法、ford算法和spfa算法和最小生成树。但还是不能熟练写出基本代码，以后还要继续加强巩固。
LSD20164388·2017-08-04 21:43

图算法—Problem J

解题思路我的做法是dijk+DFS。具体为：1、以终点2为起点dijkstra；2、直接DFS记忆化搜索。
ACM-Blog-WUCHAO·2016-07-06 12:27

ZOJ 3946 Highway Project 优先队列dijk

HighwayProjectTimeLimit:2SecondsMemoryLimit:65536KBEdward,theemperoroftheMarjarEmpire,wantstobuildsomebidirectionalhighwayssothathecanreachothercitiesfromthecapitalasfastaspossible.Thus,heproposedtheh
hjt_fathomless·2016-04-25 22:00

SGU 103 Traffic Lights【最短路】

dijk可做，
Yukizzz·2016-04-24 10:00

鉴于spfa基础上的差分约束算法

x-yx-yki         2.T[si+ni]-T[si-1]=或的系统，还好ki是整数,可以很容易将=k的标准形式，然后建立一条从y到x的k边，求出最长路径即可,ralex;   2.如果权值为正，用dijk
KEYboarderQQ·2016-03-31 15:00

HDOJ1874最短路【spfa】&&【dijkstra】

一开始学的是dijk，然后还是挺好理解的（那是没接触过spfa...）然后到了差分约束的时候接触了spfa...简直了！还好是学了BFS，这个spfa就是神好！
KEYboarderQQ·2016-02-26 10:00

Uva(10986)

很裸的一道dijk算法题，因为顶点数太多无法用邻接矩阵表示，所以要用临界表来表示AC代码#include #include #include #include #include #include
NaCl__·2015-12-31 08:00

hdu 2122 （prime 最小生成树）

点击打开链接 /* 手生了，WA了一次， 最后才发现用prime比dijk好多了。。。
·2015-11-13 16:05

最短路相关模板、总结

pid=2544   //1.注意INF的取值，不仅仅是最大边长度 2.注意W[i][j]的清空 void Dijk() { memset(v,0,sizeof(v));
·2015-11-13 10:41

USACO4.13Fence Loops（无向图最小环）

开始搜解题方法 看到别人都说最小环 解最小环的方法跟我想的差不多 就是边转化点没处理好 又想了想 开个二维数组标记下 转化点 然后就枚举每条边的两个点间的最短距离 要先删了这条边 找个最小的就好了 dijk
·2015-11-13 00:09

poj3114Countries in War（缩点+DIJK）

id=3114 缩点+DIJK 注意缩点之后有重边啊 floyd会TLE 1 #include <iostream> 2 #include<cstring>
·2015-11-12 21:10

Dijkstra算法详解

2.dijk
·2015-11-12 20:13

HDU 3790 最短路径问题【Dijkstra】

数组保存下最少花费就可以了   这道题wa了好多次 因为 建立图的时候没有考虑到重边， 还有在建图的时候，如果遇到w[a][b]相等的情况，就应该将其对应的花费更新成更小的了 还有 在写dijk
·2015-11-07 10:09

HDU 1385【两点间最短路， DIJK + 记录路径】

题目: http://acm.hdu.edu.cn/showproblem.php?pid=1385 解题思路: 　　对每一个询问, 跑一次dijkstra算法, 麻烦的是题目要求输出路径, 有多组解时还要是字典序最小的那条.  代码复杂了点, 但思路很简单, 用一个全局变题Path[]来记录父结点就可以了, 即前一个结点, 如 : Path[i] 表示 当前点 i 是由　Path[
·2015-11-02 17:19
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他