【拓撲排序】圖論算法中的預製菜操作指南

神奇的科普
12粉絲
2 次觀看·2026年3月28日
AI 生成·可能包含錯誤
趁着國慶假期
張三來到東北飯店兼職打工
憑藉計算機專業的雄厚背景
張三成功應聘到了廚師的崗位
這天中午
店裏走進一位特殊顧客
IT界大牛老羅
張三一眼認出偶像
激動得心臟都快跳出來了
老羅一坐下便大手一揮
點了800多塊的菜
好久沒吃東北了
這次可得好好嚐嚐
後廚一接到訂單
趕忙給各廚師分配任務
要求25分鐘上齊所有菜
張三被分配了蔥香烤魚
可以見到偶像前幾天背的菜譜步驟
全忘光了
張三編回憶編畫流程圖
蔥油海滷魚和蔥油西蘭花
第一步都是解凍
還都得用蔥油汁
海滷魚解凍後要分割
刷上調好的蔥油汁
再進烤箱烤制
西蘭花解凍後得改刀
再用開水燙制
把蔥油汁復熱到60度左右
才能裝盤淋制
化着化着
他又想起兩個關鍵限制
人家只有一把菜刀可用
爲了衛生得先切菜
再切魚
而且蔥油汁的量
得等鱸魚和西蘭花分切完
才能確定調製多少
流程圖是畫好了
可做菜得按時間順序
一步步來
每個步驟都和其他步驟
有依賴關係
這可咋安排
張三靈光一閃
想到了數據結構圖論的算法
對呀 我可以用拓撲排序
張三先快速回憶圖論的知識
圖是由頂點和邊構成
這裏每個做菜步驟是頂點
步驟的先後順序
用有向邊表示
從前一步指向下一步
對於一個頂點來說
從它指向其他邊的數量
叫做初度
表示有多少後續步驟
拓撲排序咋做呢
首先我們得知道從哪步開始
當然是沒有任何前置條件的步驟
也就是找入度爲0的頂點
現在解凍海鱸魚和解凍西蘭花
都沒人指着它們
所以可以從這倆裏選一個開始
我先選解凍海鱸魚
完成解凍海鱸魚後
得把它從圖裏刪掉
表示這步做完了
也得把相關的邊從圖裏刪掉
表示它其他點
已經滿足了這個前置條件
接下來我們再找新的
這次只有解凍西蘭花了
刪掉頂點和邊後
改刀的入度變成0了
就做它
改刀完西蘭花
開水燙制和分切海鱸魚的入度
都變成了0
我們可以從中任選一個
比如我們先開水燙制
然後再分切海鱸魚
然後調製蔥油汁
給海鱸魚刷亮
放入烤箱烤制
復熱蔥油汁
給西蘭花裝盤淋汁
章三順着拓撲排序的思路
把步驟拆解的明明白白
解凍海鱸魚
解凍西蘭花
烤箱烤制
復熱蔥油汁
裝盤淋汁
不到20分鐘
章三左手端着
金黃酥脆的蔥油海鱸魚
右手拖着
翠綠誘人的蔥油西蘭花
樂呵呵地送到老羅面前
賞得這麼快
你咋做到的
章三眉飛色舞地
講起拓撲排序的規劃邏輯
老羅眼睛瞬間亮了
小夥子
你到底是做什麼工作的
實不相瞞
我是計算機專業的大學生
久仰您的大名了
老羅當即甩出一張名片
明天來我公司上班
章三捧着名片
感覺這個假期
賺大了
