当前位置: 首页 > 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://www.huolong8.cn/news/351786/

相关文章:

  • 网站建设公司 宣传册小程序定制 seo营销
  • 做代收水果是什么网站怎么做用来表白的网站
  • 苏州建站公司兴田德润i网址多少什么样的网站适合优化
  • 免费网站免费进入在线网站建设客户来源
  • 一个域名解析多个网站网页制作教程width
  • qq网站代码flashxml网站模板
  • 做app和做网站太仓网站建设平台
  • 宇宙企画网站河源今天发生的重大新闻
  • 响应式设计网站wordpress 汽车 模板下载
  • 长春火车站官网wordpress search提示
  • 郑州做网站琴免费咨询口腔科医生回答在线
  • 抚顺市营商环境建设局网站网站网站自己做
  • 人才网站建设的目标医疗机构 网站备案
  • 企业级网站开发原理图房产网址
  • 旅游网站建设规划报告怎么写网站配置伪静态
  • 做网站用什么主机好西宁手机微网站
  • 物流管理网站怎么做wordpress社交插件
  • 利用高权重网站做关键词关键词那种网站
  • 网站上线步骤wordpress 4.6.1 漏洞
  • 域名网站平台如何学习网站开发编程
  • 深圳专业网站建设企网站怎么做ipfs
  • 宁波创建网站河南郑州网站建设哪家公司好
  • 购物网站难做简约的网页设计欣赏
  • 广东工程建设咨询有限公司网站电子商务网站建设选择
  • 简单的网站设计开发智慧团建注册登录入口下载
  • 网站建设业务员论坛php网站开发工程师任职要求
  • 怎么做网站运营重庆seo技术教程
  • 网站优化如何收费企业邮箱收费
  • 网站建设成本包括什么丹阳seo公司
  • 广州建设网站哪个好html网页制作完整代码