---
# System prepended metadata

title: 演算法
tags: [演算法]

---

演算法
===

基本定理
---

- [演算法基本特性](/@miyago114514/algo_1-1)
- [時間複雜度](/@miyago114514/algo_1-2)
- [分治法](/@miyago114514/algo_devide_and_conquer)

排序
---

- [什麼是排序](/@miyago114514/algo_sort)
- [氣泡排序法](/@miyago114514/algo_bubblesort)
- [選擇排序法](/@miyago114514/algo_selectionsort)
- [插入排序法](/@miyago114514/algo_insertionsort)
- [快速排序法](/@miyago114514/algo_quicksort)
- [合併排序法](/@miyago114514/algo_mergesort)
- [堆積排序法](/@miyago114514/algo_heapsort)

搜尋
---

- [什麼是搜尋](/@miyago114514/algo_search)
- [二分搜尋法](/@miyago114514/algo_binarysearch)
- [內插搜尋法](/@miyago114514/algo_interpolationsearch)

圖論
---

- [什麼是圖論](/@miyago114514/algo_graph)
- [存圖方式](/@miyago114514/algo_graph_storage)
- [圖的走訪](/@miyago114514/algo_graph_traversal)

## 生成樹

- [什麼是生成樹](/@miyago114514/algo_spanning_tree)
- [最小生成樹](/@miyago114514/algo_minimal_spanning_tree)
- [最小生成樹 - Kruskal演算法](/@miyago114514/algo_kruskal_algorithm)
- [最小生成樹 - Prime演算法](/@miyago114514/algo_prime_algorithm)
- [並查集](https://hackmd.io/@miyago114514/algo_union-find)

## 最短路徑

- [什麼是最短路徑](/@miyago114514/algo_shortpath)
- [Dijkstra演算法](/@miyago114514/algo_dijkstra)
- [Floyd Warshall演算法](/@miyago114514/algo_floyd_warshall)
- [Bellman-Ford演算法](/@miyago114514/algo_bellman-ford)