20162328 2017-2018-1 《程式設計與資料結構》第十周學習總結
理解圖與有向圖、無向圖
理解帶權圖
會應用帶權圖
理解圖的廣度優先遍歷和深度優先遍歷
掌握最小生成樹演算法
掌握圖的實現
有向圖，無向圖
如果給圖的每條邊規定乙個方向，那麼得到的圖稱為有向圖，其邊也稱為有向邊。在有向圖中，與乙個節點相關聯的邊有出邊和入邊之分，而與乙個有向邊關聯的兩個點也有始點和終點之分。相反，邊沒有方向的圖稱為無向圖。
帶權圖在處理有關圖的實際問題時，往往有值的存在，比如公里數，運費，城市，人口數以及**部數等。一般這個值成為權值，帶權值的圖稱為帶權圖或賦權圖。也稱為網。
最小生成樹演算法
/** 帶權圖的最小生成樹,要選擇一條最優的路徑
*/public void minspanningtree()
if(thepq.size() == 0)
edge theedge = thepq.removemin();
int sourcevert = theedge.srcvert;
currentvert = theedge.destvert;
system.out.print(vertexarray[sourcevert].label);//這裡就是一步步列印最小生成樹的路徑
system.out.print(vertexarray[currentvert].label);
system.out.print(" ");}}
//這個方法是將乙個edge放入優先順序佇列，保證佇列中每個edge的des頂點是不同的。
private void putinpq(int newvert, int newdist)
}else }}
個人作業 Week1
在超大的軟體工程中如何在測試和成本中找到平衡點？軟體工程師在入職後大概擁有多少的學習時間進行自我提公升？如何克服 複審 文件撰寫這類工作的枯燥？專案經理與程式設計師之間的矛盾如何處理，該如何看待這種關係？團隊中技術差距與思路不同如何進行磨合？軟體 software 最早出現在出版物中是由richar...
個人作業 Week1
問題1 程式設計師的優劣是否在軟體開發中已經不重要了？使用者實際關心的 外形，使用的樂趣和效率，自我形象，個人滿足感，回憶，這麼多條中，僅有效率與 有關，而實際上使用者比起效率卻更在意其他這些 么蛾子 qq，支付寶等諸多流行的 功能，複雜度並不高但卻十分成功。3.軟體開發更重要的管理與分工，是否超出...
個人作業 week1
1 問題 1 與軟體學院相比，電腦科學更偏向理論研究，本系開設軟體工程課程的意圖是否是為了平衡理論與應用的比重？2 bug的定義根據開發者與使用者的分析角度不同，有著很大的區別，如何使開發者能夠有效的感受使用者的角度，使軟體更具人性化？3 coder和hacker之間原則性的區別是什麼？4 面對 量...