图论中最小生成树Kruskal算法 及画图程序 M
图论中最小生成树Kruskal算法 及画图程序 M-函数
格式 [Wt,Pp]=mintreek(n,W):n为图顶点数,W为图的带权邻接矩阵,不构成边的两顶点之间的权用inf表示。显示最小生成树的边及顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,Pp(:,3)为最小生成树的边权,Pp(:,4)为最小生成树边的序号 附图,红色连线为最小生成树的图
例如
n=6 w=inf*ones(6)
w(1,[2,3,4])=[6,1,5] w(2,[3,5])=[5,3]
w(3,[4,5,6])=[5,6,4] w(4,6)=2 w(5,6)=6
[a,b]=mintreek(n,w)
-Graph theory Kruskal minimum spanning tree algorithm and Paint program M-function format [Wt, Pp] = mintreek (n, W): n for the map Vertices, W for weighted graph adjacency matrix, does not constitute the edge of the two vertices of between the right to express with inf. Show the minimum spanning tree of edges and vertices, Wt right for the Minimum Spanning Tree, Pp (:, 1:2) for the minimum spanning tree edges of the two vertices, Pp (:, 3) for the minimum spanning tree of the right side, Pp ( :, 4) For the minimum spanning tree graph edge serial number, red connection for the minimum spanning tree of graph such as n = 6 w = inf* ones (6) w (1, [2,3,4]) = [ 6,1,5]
- 2022-01-30 21:32:39下载
- 积分:1
使用苹果的可可接触框架,您将学习如何构建应用程序…
Using Apple s Cocoa Touch framework, you ll learn how to build applications that respond in unique ways when users tap, slide, swipe, tilt, shake, or pinch the screen. Programming the iPhone User Experience is a perfect companion to Apple s Human Interface Guidelines, and provides the practical information you need to develop innovative applications for the iPhone and iPod Touch, whether you re a CTO, developer, or UI/UX designer.
1. Understand the basics of the Cocoa Touch framework for building iPhone and iPod Touch applications
2. Learn theory and best practices for using Cocoa Touch to develop applications with engaging and effective user interfaces
3. Apply your knowledge of Objective-C to the iPhone/iPod Touch framework
4. Customize standard UIKit views according to Apple s Human Interface Guidelines and usability principles
5. Learn patterns for handling user experience concerns outside of the interface, such as network- and location-awarene-Using Apple
- 2022-06-22 05:46:29下载
- 积分:1