寒假集训Day 2
In the past two days, we have learned four shortest pat…
信息学奥赛技术分享博客
In the past two days, we have learned four shortest pat…
明天休息啊哈哈哈哈哈哈哈哈 今天学了最短路径的Floyd和Dijktra及其堆优化,Bellman-Ford,…
今天我学了3种图论求最短路径的方法,感觉比昨天简单很多。我学到了很多知识,题做出来的时候,感觉很开心。我在写博…
今天是2024年寒假集训的第2天(1月27日),明天休息一天,后天继续。 早上我们继续打了昨天的题。中午休息后…
Today is Saturday. 今天,我又来到了这美丽的教室里上课,我也是“十分开心”。 At toda…
Score : 166 Area 1 : Graph – Intro Area 2 : Short…
It’s happy today! we learned Dijkstra,Bellman-For…
今天我们学习了图论中关于单源最短路的一些算法,相较于昨日,难度大了一些 Dijkstra(仅适用于无负边权情况…
今天的讲座学姐讲了三种算法,分别为:"Dijkstra","Bellman-fo…
一,Dijkstra算法(迪杰斯特拉算法) 时间复杂度为O (N2)。 用dis[i]来存储i点到起点v0最短…