- 博客(2)
- 收藏
- 关注
原创 浅述网络流之最短路问题
最短路径问题是图论中的一个经典问题,其目的是在给定的图中查找连接两个节点之间的最短路径。路径的"最短"可以定义为边权重之和最小的路径、边数最少的路径,或任何其他指定度量下的最优解。最短路径问题涉及从一个节点到另一个节点的最短距离寻找,核心算法包括Dijkstra、Bellman-Ford和Floyd-Warshall等,各适应于特定图论场景,如非负权重或全源最短路径需求。相较之下,网络流问题关注在容量限制下最高效的资源流转。针对特定情景选择恰当的算法至关重要,因为它直接影响了问题的解决效率和资源的使用效益。
2024-01-02 20:16:06 890
原创 固定时间增量推进法的简介
固定增量时间推进法因其简单且易于实现而被广泛采用。然而,这种方法难以选择恰当的时间步长,尤其在处理那些含有快速和慢速动态特征的复杂系统时,无法有效捕捉所有重要的行为,并且误差累计可能造成比较大的问题。最后想跟大家介绍一款完全免费而且开源的仿真软件——MicroCity,支持lua语言的写入。
2024-01-02 09:19:39 870
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人