# 最短路算法水流动画

**Repository Path**: voyagerhui/shortest-path-algorithm-water-flow

## Basic Information

- **Project Name**: 最短路算法水流动画
- **Description**: 最短路算法水流动画
- **Primary Language**: Unknown
- **License**: MulanPSL-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2022-05-18
- **Last Updated**: 2022-05-18

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 最短路算法水流动画

20220518

### 动画原理

在给定图中，找出起点到每个顶点的最短路距离

本程序模拟一个物理过程，将图的边看作可以流水的管道，从顶点0处开始源源不断地注水，

水将以恒定速度流经各条边，遇到新的顶点后也将继续流动，直到所有管道都充满了水

水流先流到的顶点，将是距离起点更近的顶点。同时每个顶点距离起点的最短路距离为

distance = 水流速度(v)✖时间(t)

### 动画

![](README/spa_flow.gif)