数据结构变革:最小生成树、最短路径、关键路径 1.求图顶点度或入度出度;2.插入顶点及边;3.删除顶点及边;4.存储结构转换;5.输出深度或广度优先遍历序列;6.生成深度或广度优先生成树并遍历;7.判断连通性,输出连通分量;8.判断无向图环的存在;9.判断路径是否存在;10.求简单路径;11.求所有简单路径;12.求最短路径;13.求顶点到其余 C# 22 次浏览 2024-04-22
Floyd算法优化最短路径计算 Floyd 算法的优化其实挺有意思的,简而言之,它是一种用来计算图中各点之间最短路径的经典算法。如果你碰到涉及路径最短距离的应用,Floyd 算法还挺常用的。比如在路由表、交通导航系统或者社交网络里,都会有它的身影。说实话,算法本身并不复杂,但如果能通过优化提升效率,那就能在大规模数据时展现出大的优 IOS 0 次浏览 2025-05-29
Poke-Paths Citrine路径计算挑战项目 Poke Paths 的项目灵感蛮有意思,是 Citrine 信息学出的一个小挑战:帮口袋妖怪找路回家。你可以设置起点、终点,还有各种障碍点,系统会自动算一条比较安全的路线。 项目是用create-react-app搭配TypeScript搭出来的,结构清晰,代码风格也挺工整,适合新手参考。运行也简 Typescript 0 次浏览 2025-06-04
计算机奠基人及关键思想 香农提出了用布尔代数进行开关电路分析,并证明可通过继电器电路实现逻辑运算。阿塔纳索夫建立了计算机的三大基本原则:采用二进制逻辑基础、利用电子技术实现运算、分离计算和存储功能。这些思想为现代计算机奠定了基础。 Actionscript 18 次浏览 2024-04-27