随笔分类 -  图论

【欧拉图】Euler Graph（Fluery算法，Hierholzer算法）
摘要：还在持续更新ing 前言 此乃小 Oler 的一篇算法随笔，从今日后，还会进行详细的修订。 注明：有参考自论文《欧拉图相关的生成与计数问题探究》 简单介绍 著名的哥尼斯堡七桥问题是18世纪著名的古典数学问题之一，该问题在相当长的时间里无人能解。欧拉经过研究，于1736年发表了论文《哥尼斯堡的七座桥》 阅读全文
posted @ 2023-11-06 14:09 Fireworks_Rise 阅读(278) 评论(0) 推荐(0) 编辑
【图论杂题】Roads and Planes G 详细题解~~
摘要：[USACO11JAN] Roads and Planes G 题目：道路与航线题面描述输入格式输出格式样例样例输入 #1样例输出 #1 说明/提示题解流程思路Code（Dijlstra+topsort） 后记 题目：道路与航线 来源于洛谷 P3008 [USACO11JAN] Roads and 阅读全文
posted @ 2023-08-09 19:45 Fireworks_Rise 阅读(19) 评论(0) 推荐(0) 编辑
【最小生成树】MST（Kruskal算法，Prim算法）
摘要：前言 此乃小 Oler 的一篇算法随笔，从今日后，还会进行详细的修订。 一、简单介绍（MST） 在一给定的无向图 G=(V,E) 中， (u,v) 代表连接顶点 u 与顶点 v 的边，而 w(u,v) 代表此边的权重，若存在 T 为 E 的子集 阅读全文
posted @ 2023-08-07 21:44 Fireworks_Rise 阅读(124) 评论(0) 推荐(0) 编辑
【图论 & 迪杰斯特拉】Dijkstra（单源最短路径）
摘要：前言 此乃一个小 Oler 的一篇图论算法随笔，从今日后，还会进行详细的修订。 一、简单介绍 （Dijkstra） 迪杰斯特拉算法 ( Dijkstra ) 是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题 阅读全文
posted @ 2023-08-04 19:12 Fireworks_Rise 阅读(35) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示