世界上最大的雲端基礎設施供應商 HyperNet 公司正在建置下一代分散式資料中心，該公司在世界各地建立了 套雲端主機，編號 ，主機之間透過 條光纖 相互串連，每條光纖線路 必定連接兩台不同的主機 ，且該光纖網路維護成本為正整數 。這個龐大的分散式網路未來將支撐著全球的資料交換、AI 模型訓練與即時服務。
但是為了應對能源短缺與日益嚴峻的網路攻擊，HyperNet 決定採用動態連線策略，也就是光纖線路 只能在特定時段內 可以被開啟（但並非一定要被開啟），以降低耗能與暴露面。然而，這導致網路在不同時段的拓樸不再固定，有時甚至可能分裂成多個孤立的網段。
為了確保所有的主機都能互通訊息，資料中心安全控制中心（簡稱安控中心）需要在每一個滿足 的時間點 從可以被開啟的光纖線路 中，自動決定應開啟哪些光纖線路 ，使得所有主機都能互通且這些被開啟的光纖線路維護成本加總後為最低。
舉例來說，若總共有 台主機 ，及 條光纖線路 。每條光纖連結的主機、維護成本及可開啟時段如下所示：
- ，且能開啟時段為
- ，且能開啟時段為
- ，且能開啟時段為
- ，且能開啟時段為
- ，且能開啟時段為
則：
- 在時間點 時，可被開啟光纖線路有 ，即使全部開啟仍無法連上 , 因此在時間點 時無法讓所有主機都被連通。
- 在時間點 時，可被開啟光纖線路有 ，全部開啟即可將 台主機都連通，總維護成本為 。
- 在時間點 時，可被開啟光纖線路有 ，若開啟 ，維護成本為 ；若開啟其他線路組合，維護成本皆大於 。
- 其他時段皆無法讓所有主機被連通。
