对一个带权无向图,求其最小生成树,本程序功能通过KrusKal算法实现。
标签: 无向图
上传时间: 2014-01-01
上传用户:13188549192
华硕电脑pcb设计规范,内部资料, PCB Layout Rule Rev1.70, 規範內容如附件所示, 其中分為: (1) ”PCB LAYOUT 基本規範”:為R&D Layout時必須遵守的事項, 否則SMT,DIP,裁板時無法生產. (2) “錫偷LAYOUT RULE建議規範”: 加適合的錫偷可降低短路及錫球. (3) “PCB LAYOUT 建議規範”:為製造單位為提高量產良率,建議R&D在design階段即加入PCB Layout. (4) ”零件選用建議規範”: Connector零件在未來應用逐漸廣泛, 又是SMT生產時是偏移及置件不良的主因,故製造希望R&D及採購在購買異形零件時能顧慮製造的需求, 提高自動置件的比例. (5) “零件包裝建議規範”:,零件taping包裝時, taping的公差尺寸規範,以降低拋料率.
上传时间: 2013-12-16
上传用户:奇奇奔奔
贪心法的算法,里面有最小生成树算法和单点源最短路径的算法,供大家学习参考
标签: 算法
上传时间: 2013-12-16
上传用户:从此走出阴霾
给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。
上传时间: 2013-12-05
上传用户:ouyangtongze
1)自选存储结构,输入含n个顶点(用字符表示顶点)和e 条边的图G; (2)求每个顶点的度,输出结果; (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS); (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点序列(提示:使用一个队列实现BFS); (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及 与之相关连的边,并作DFS遍历(执行操作3);否则输出信 息“无x”; (6)判断图G是否是连通图,输出信息“YES”/“NO”; (7)如果选用的存储结构是邻接矩阵,则用邻接矩阵的信息生 成图G的邻接表,即复制图G,然再执行操作(2);反之亦然。
上传时间: 2013-12-26
上传用户:123456wh
包括冒泡排序,归并排序,N皇后,最小生成树等经典算法的java实现代码
标签: 排序
上传时间: 2014-05-26
上传用户:zhangyigenius
PRIM算法 对任意给定的网和起点,用PRIM算法的基本思想求解出所有的最小生成树。
上传时间: 2014-01-11
上传用户:康郎
udp-cast!可以用multicasting的方式把檔案傳送到一個群組,很好用~~~~!有興趣的人式式吧。 1.先make 2.會產生兩個兩進位檔,sender用來擴播檔案 詳細就man udp-cast吧
标签: multicasting udp-cast 方式
上传时间: 2013-12-26
上传用户:13215175592
Programming the Microsoft Windows driver model繁中版 透過Windows驅動程式的權威們專業的協助,學習如何使用簡易的方式來撰寫Windows驅動程式。 Microsoft WDM支援隨插即用(PnP)功能,提供了電源管理能力,並詳述撰寫驅動程式/迷你驅動程式的方法。這本由長時間接觸裝置驅動程式的專家Walter Oney 與Windows核心小組共同合作的書提供了大量很實用的例子、圖表、建議,並一行一行分析範例的程式碼,好讓您能夠清楚了解實際上在撰寫驅動程式時所會發生的問題。另外亦更新了Windows XP及Windows 2000的最新驅動程式技術,又告訴您如何除錯。
标签: Windows Programming Microsoft driver
上传时间: 2014-01-19
上传用户:cjl42111
小波原理ppt,小波原理及其应用,孙延生版本
标签:
上传时间: 2014-01-02
上传用户:417313137