集合论与图论
Gravitas
这个作者很懒,什么都没留下…
展开
-
舰船通道路线优化
1. 研究背景及意义考虑一个若干层的舰船,各房间的空间位置已知,房间之间有若干距离、拥挤程度不同的通道,各位置处人群密度随时间变化,相应的通过速度、所需通过时间也会不同。需要设计一个算法,对于船上的任意一点均可找出通往指定位置所需时间最短的路径。舰船是一个人群密度相对较大、人群流动频繁的场所。移动路线的选择很大程度上影响了人的行动效率。优化的路线设计不仅可以提高船舶人流、物流的效率,而且非常有助于对舰船上管网电网布置、逃生消防等诸多方面的设计。可以说,这样的一个路线优化算法具有较高的应用价值。2. 建原创 2020-07-08 11:53:25 · 417 阅读 · 0 评论 -
欧拉图的判定
通过图中所有边恰好一次且行遍所有顶点的回路称为欧拉回路。而具有欧拉回路的无向图称为欧拉图。本文将通过C语言实现欧拉图的判定。用C语言程序完成欧拉图的判定,主要分为两步,分别是:判断每个顶点的度是否为偶数、判断图是否连通。具体代码如下:#include <stdio.h>#include <stdlib.h>#define maxn 500int a[maxn][maxn]={0},n;v原创 2020-07-12 20:32:06 · 9683 阅读 · 3 评论