---
# System prepended metadata

title: Dijkstra’s Algorithm & Dynamic Programming
tags: [' Dynamic Programming', PPT, ' algorithm', ' Dijkstra’s Algorithm ']

---

---
robots: index, follow
lang: zh-tw
dir: ltr
breaks: true
title: Dijkstra’s Algorithm & Dynamic Programming     # 簡報的名稱
tags: PPT, algorithm, Dijkstra’s Algorithm , Dynamic Programming  # 簡報的標籤
slideOptions:        # 簡報相關的設定
  theme: moon     # 顏色主題
  transition: 'slide'
  # parallaxBackgroundImage: 'https://s3.amazonaws.com/hakim-static/reveal-js/reveal-parallax-1.jpg'
  
# 在右下角顯示控件
controls: true

# 顯示演示進度條
progress: true

# 將默認時間設置為每張幻燈片 2 分鐘
defaultTiming: 120

# 顯示當前幻燈片的頁碼
slideNumber: false

# 將每個幻燈片更改推送到瀏覽器歷史記錄
history: false

# 為導航啟用鍵盤快捷鍵
keyboard: true

# 啟用幻燈片概覽模式
overview: true

# 幻燈片垂直居中
# left: true

# 在具有觸摸輸入的設備上啟用觸摸導航
touch: true

# 循環演示
loop: false

# 將顯示方向更改為 RTL
rtl: false

# 每次加載演示文稿時隨機化幻燈片的順序
shuffle: false

# 全局打開和關閉片段
fragments: true

# 標記演示文稿是否以嵌入式模式運行，
# 即包含在屏幕的有限部分內
embedded: false

# 標記問號時是否應該顯示幫助覆蓋鍵被按下
help: true

# 標記演講者備註是否應該對所有觀眾可見
showNotes: false

# 自動放置嵌入式媒體（視頻/音頻/iframe）的全局覆蓋
# - null: 只有在 data-autoplay 存在時媒體才會自動播放
# - true：所有媒體都將自動播放，無論個人設置如何
# - false：無論個人設置如何，都不會自動播放媒體
autoPlayMedia: null


# 自動前進到的毫秒數
# 下一張幻燈片，設置為0時禁用，該值可以被覆蓋
# 通過在幻燈片上使用 data-autoslide 屬性
autoSlide: 0

# 用戶輸入後停止自動滑動
autoSlideStoppable: true

# 自動滑動時使用此方法進行導航
autoSlideMethod: Reveal.navigateNext

#通過鼠標滾輪啟用幻燈片導航
mouseWheel: false

# 隱藏移動設備上的地址欄
hideAddressBar: true

# 在 iframe 預覽覆蓋中打開鏈接
previewLinks: false

# Transition style
transition: 'slide' 
# none/fade/slide/convex/concave/zoom

# Transition speed
transitionSpeed: 'default'
# default/fast/slow

# 整頁幻燈片背景的過渡樣式
backgroundTransition: 'slide'
# none/fade/slide/convex/concave/zoom

# 遠離當前可見的幻燈片數
viewDistance: 3

# Parallax background image
parallaxBackgroundImage: 'https://career.wistron.com/Websites/wistron/images/logo-wistron.png'
# e.g. "'https://s3.amazonaws.com/hakim-static/reveal-js/reveal-parallax-1.jpg'"

# 視差背景大小
parallaxBackgroundSize: ''
# CSS syntax, e.g. "2100px 900px"

# 每張幻燈片移動視差背景的像素數
# - 除非指定，否則自動計算
# - 設置為 0 以禁用沿軸的移動
parallaxBackgroundHorizontal: null
parallaxBackgroundVertical: null

# 將用於顯示幻燈片的顯示模式
display: 'block'


# 開啟聚光燈模式
spotlight:
  enabled: true
  
# 啟用計時器（以分鐘為單位）
allottedMinutes: 5

---

Dijkstra Algorithm

是一種用於查找圖中節點之間最短路徑的算法。
主要內容是指定一個點 (源點) 到其餘各個頂點的最短路徑，也稱作「單源最短路徑」。

---

複習 Graph

https://hackmd.io/@YMiVgn-XRFep_Q-_GW0q_Q/SyHxi0Lqq


