当前位置: 首页 > news >正文

网站用的服务器全网营销培训

网站用的服务器,全网营销培训,花钱做网站要多少钱,图书馆网站建设总结知识概览 Dijkstra算法适用于解决所有边权都是正数的最短路问题。Dijkstra算法分为朴素的Dijkstra算法和堆优化版的Dijkstra算法。朴素的Dijkstra算法时间复杂度为#xff0c;适用于稠密图。堆优化版的Dijkstra算法时间复杂度为#xff0c;适用于稀疏图。稠密图的边数m和是一…知识概览 Dijkstra算法适用于解决所有边权都是正数的最短路问题。Dijkstra算法分为朴素的Dijkstra算法和堆优化版的Dijkstra算法。朴素的Dijkstra算法时间复杂度为适用于稠密图。堆优化版的Dijkstra算法时间复杂度为适用于稀疏图。稠密图的边数m和是一个级别的稀疏图的边数m和点数n是一个级别的。 朴素的Dijkstra算法 例题展示 题目链接 活动 - AcWing系统讲解常用算法与数据结构给出相应代码模板并会布置、讲解相应的基础算法题目。https://www.acwing.com/problem/content/description/851/ 代码 #include cstring #include iostream #include algorithmusing namespace std;const int N 510;int n, m; int g[N][N]; int dist[N]; bool st[N];int dijkstra() {// dist[1] 0, dist[i] 无穷大memset(dist, 0x3f, sizeof dist);dist[1] 0;for (int i 0; i n - 1; i){int t -1;for (int j 1; j n; j)if (!st[j] (t -1 || dist[t] dist[j]))t j; // t为不在st为false的距离最近的点st[t] true;// 用t更新其它点的距离for (int j 1; j n; j)dist[j] min(dist[j], dist[t] g[t][j]);}if (dist[n] 0x3f3f3f3f) return -1;return dist[n]; }int main() {scanf(%d%d, n, m);memset(g, 0x3f, sizeof g);while (m--){int a, b, c;scanf(%d%d%d, a, b, c);g[a][b] min(g[a][b], c); // 重边取最小距离}int t dijkstra();printf(%d\n, t);return 0; } 堆优化版的Dijkstra算法 例题展示 题目链接 活动 - AcWing系统讲解常用算法与数据结构给出相应代码模板并会布置、讲解相应的基础算法题目。https://www.acwing.com/problem/content/852/ 代码 #include cstring #include iostream #include algorithm #include queueusing namespace std;typedef pairint, int PII;const int N 150010;int n, m; int h[N], w[N], e[N], ne[N], idx; int dist[N]; bool st[N];void add(int a, int b, int c) {e[idx] b, w[idx] c, ne[idx] h[a], h[a] idx; }int dijkstra() {memset(dist, 0x3f, sizeof dist);dist[1] 0;priority_queuePII, vectorPII, greaterPII heap;heap.push({0, 1});while (heap.size()){auto t heap.top();heap.pop();int ver t.second, distance t.first;if (st[ver]) continue;st[ver] true;for (int i h[ver]; i ! -1; i ne[i]){int j e[i];if (dist[j] distance w[i]){dist[j] distance w[i];heap.push({dist[j], j});}}}if (dist[n] 0x3f3f3f3f) return -1;return dist[n]; }int main() {scanf(%d%d, n, m);memset(h, -1, sizeof h);while (m--){int a, b, c;scanf(%d%d%d, a, b, c);add(a, b, c);}int t dijkstra();printf(%d\n, t);return 0; } 参考资料 AcWing算法基础课
http://wiki.neutronadmin.com/news/351786/

相关文章:

  • 网站建设自自己做网站导航
  • 网站设计排版布局芗城网站建设公司
  • 网站建设培训证书北京seo代理商
  • 网站左侧漂浮代码外贸php网站源码
  • 怎么用h5做网站qq公众号平台
  • 做网站需要登录什么软件深圳航空公司官方网站
  • 陕西省住房和城市建设厅网站wordpress视频网站模板下载
  • 郑州快速建站模板凯里信息网
  • 邵东微网站建设好看的前端页面
  • 石家庄网站建设培训微商分销平台
  • 住房城乡与建设厅网站首页企业服务网站开发
  • 黄岛区网站建设网站开发人员有哪些
  • 可以用来展示的网站网站vr的建设
  • 格子铺网站建设方案建设母婴网站的目的
  • 怎样做旅游网站简单企业网站代码
  • 专题探索网站开发教学模式的结构个人网站建设的意义
  • 搬瓦工的主机做网站安徽省建设造价管理协会网站
  • 福步外贸网站百度一下搜索引擎
  • 做网站开封wordpress发布站点
  • 怎样做月嫂网站做网络推广一个月的收入
  • 建设网站建设什么征琴谷歌网站怎么打不开
  • 定远县建设局网站目前哪个城市又封了
  • 图片展示网站织梦源码怎么查wordpress主题
  • 掀浪云网站建设广告设计和平面设计有什么区别
  • 世纪明珠网站建设做怎样的企业网站
  • 网站制作公司代理企业营销策划包括哪些内容
  • 没备案的网站可以做淘客html5 手机 网站
  • 国外虚拟主机 两个网站绿色大气网站模板
  • c asp做网站动画设计公司
  • 免费成品网站模板滁州网站建设设计