[图论 - 最短路][Floyd][dijkstra][spfa][Bellman]最短路-零修论坛

[图论 – 最短路][Floyd][dijkstra][spfa][Bellman]最短路

最短路介绍一、核心定义图论最短路问题,是在带权图中寻找两个节点之间路径总权值最小的路径,权值可代表距离、时间、成本等任意可累加的度量维度,是图论领域的经典基础问题。二、主流分类1.单...
shudaojikas的头像-零修论坛shudaojikas31天前
319291572
通过 CDN 更换端口搭建网站教程-零修论坛

通过 CDN 更换端口搭建网站教程

很多人在家里搭建网站时都会遇到一个问题:运营商封禁了 80 和 443 端口。网站虽然已经部署好了,但别人访问域名时却始终打不开。其实,只要借助 CDN,就可以让访客依旧通过标准的 HTTP/HTTPS ...
零修的头像-零修论坛百年大会员零修38天前
112012
C++ 优先队列详解-零修论坛
【图论】【拓补排序】拓补排序的概念和应用-零修论坛

【图论】【拓补排序】拓补排序的概念和应用

拓补排序介绍拓扑排序(Topological Sorting)是针对‌有向无环图‌(Directed Acyclic Graph, 简称 DAG)的一种线性排序算法。它的核心目标是将图中的所有顶点排成一个线性序列,使得对于图中...
shudaojikas的头像-零修论坛shudaojikas34天前
115539