2024年11月21日
一笔画问题
摘要： 柯尼斯堡七桥问题 18世纪时，欧洲的一个小城柯尼斯堡有七座桥，连接了四个地方，如下图所示。人们聊天时，有人提出这样一个问题：是否存在一种方法，能够从一个地点出发，经过每座桥一次且仅一次，最后回到起点。人们讨论了很长时间，都没有找到方案。 欧拉出手 这个问题引起了欧拉的兴趣。他稍微研究了以下，很快就证 阅读全文
posted @ 2024-11-21 18:31 hefenghhhh 阅读(0) 评论(0) 推荐(0) 编辑
2024年11月1日
图论一（图的存储、遍历、生成树、最短路）
摘要： header: 中山市迪茵公学 何雄姿 backgroundColor: #db9 footer: 2022.10 图论基础 图的存储 图的遍历 最小生成树 kruskal 算法 prim算法 最短路 Dijkstra 算法 Bellman-Ford 算法 SPFA算法 Floyd-Warshall 阅读全文
posted @ 2024-11-01 23:11 hefenghhhh 阅读(53) 评论(0) 推荐(0) 编辑
C++11的一些语法
摘要： vector 的用法 在 C++ 中，std::vector 是一个动态数组，它可以在运行时调整大小，std::vector 是 C++ 标准模板库 (STL) 中的一个重要容器类。 基本用法 在使用 std::vector 之前，需要包含头文件 <vector>。 #include <iostre 阅读全文
posted @ 2024-11-01 11:40 hefenghhhh 阅读(7) 评论(0) 推荐(0) 编辑