概念：一個有向無環圖的拓撲序列是將圖中的頂點排成一個線性序列，使得對於圖中任意一對頂點u，v。若存在邊<u,v>，則線性序列中u出現在v之前。 算法實現： （1）若圖中的點入度均大於0則不存在拓撲序列，否則進行第二步 （2）取一個入度為0的點u並將其放置序列 ...

引入 把完成一件事情或一個項目當成一個工程來對待，又將其分為若干個“活動”的子工程。例如：“炒一盤肉”這個工程，可以按照先后步驟畫出以下這么一張圖。 把上面這張圖看成是一個表示工程的有向圖，用 ...

概念 拓撲排序 拓撲排序是一種在DAG上進行的算法。拓撲排序可以解決有若干對關系，需要求出滿足所有關系的一種方案/最大值/最小值的問題。拓撲排序可以求出圖中的一條拓撲序列。 拓撲排序可以檢查出有向圖中是否存在環，如果一個有向圖存在合法的拓撲序列，說明該有向圖內無環；反之，說明該有向圖中有環 ...

@ 目錄 拓撲序 拓撲排序 DFS算法 已知為DAG的情況 判環 Kahn算法 拓撲序 有向無環圖DAG，對每一個頂點給一個編號 ...

拓 撲 排 序 一個較大的工程往往被划分成許多子工程，我們把這些子工程稱作活動(activity)。在整個工程中，有些子工程(活動)必須在其它有關子工程完成之后才能開始，也就是說，一個子工程 ...

前言： 此博客在寫作過程中參考了大量資料和博客，不能一一列舉，還請見諒。 概述 貪心法：從問題的某一個初始狀態出發，逐步構造最優解從而向目標前進，並期望通過這種方法產生出一個全局最優解 ...

修改自：http://blog.csdn.net/a925907195/article/details/41314549 一、概念： 　　貪心算法是指，在對問題求解時，總是做出在當 ...

一.if語句 1.基本語法: 2.例子: 輸出: 3.例題: 描述: 輸入一個數a 如果a是奇數,輸出"jishu" 如果a是偶數,輸出"oushu" 代碼: 二.if else語句 1.基本語法 ...