189 8069 5689
如果从顶点1开始，依次选择边的次序为(1, 5)、(5, 6)、(6, 2)、（2，3），最后可能是(2, 4)或者(3, 4)任意一个
公司主营业务：成都网站建设、成都网站制作、移动网站开发等业务。帮助企业客户真正实现互联网宣传，提高企业的竞争能力。创新互联公司是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化，感谢他们对我们的高要求，感谢他们从不同领域给我们带来的挑战，让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。创新互联公司推出五指山免费做网站回馈大家。
Golang 和java/c不同，Go在不同类型的变量之间赋值时需要显式转换。也就是说Golang中数据类型不能自动转换。
基本语法
表达式T（v））将值v 转换为类型T
T∶就是数据类型，比如int32，int64，float32等等
v∶ 就是需要转换的变量
var i int = 100
var b float64 = float64(i)
var c int64 = int64(b)
fmt.Printf("b=%f,c=%d",b,c)
b=100.000000,c=100
登录后复制
细节说明
1）Go中，数据类型的转换可以是从表示范围小-表示范围大，也可以范围大一范围小
2） 被转换的是变量存储的数据（即值），变量本身的数据类型并没有变化!
3） 在转换中，比如将 int64 转成int8，编译时不会报错，只是转换的结果是按溢出处理，和
我们希望的结果不一样。（在转换的时候需要注意范围）
var a int64 = 10000000
var b int8 = int8(a)
fmt.Printf("%d",b)
-128
登录后复制
可以看到在转换的时候，一定要保证转换大数据要是对方可以接受的范围。
n1类型是int32，那么➕20整个就是int32类型，可是n2是int64，这样就会编译错误。
题二n4是12 + 127溢出超过了范围，运行的时候按照溢出处理。n3是直接编译不通过，128已经超过了int8类型的范围
基本数据类型和string的转换
字符串格式化
Go语言用于控制文本输出常用的标准库是fmt
fmt中主要用于输出的函数有:
Print: 输出到控制台,不接受任何格式化操作
Println: 输出到控制台并换行
Printf : 只可以打印出格式化的字符串。只可以直接输出字符串类型的变量（不可以输出别的类型）
Sprintf：格式化并返回一个字符串而不带任何输出
Fprintf：来格式化并输出到 io.Writers 而不是 os.Stdout
整数类型
格 式 描 述
%b 整型以二进制方式显示
%o 整型以八进制方式显示
%d 整型以十进制方式显示
%x 整型以十六进制方式显示
%X 整型以十六进制、字母大写方式显示
%c 相应Unicode码点所表示的字符
%U Unicode 字符, Unicode格式：123，等同于 "U+007B"
浮点数
格 式 描 述
%e 科学计数法，例如 -1234.456e+78
%E 科学计数法，例如 -1234.456E+78
%f 有小数点而无指数，例如 123.456
%g 根据情况选择 %e 或 %f 以产生更紧凑的（无末尾的0）输出
%G 根据情况选择 %E 或 %f 以产生更紧凑的（无末尾的0）输出
布尔
格 式 描 述
%t true 或 false
字符串
格 式 描 述
%s 字符串或切片的无解译字节
%q 双引号围绕的字符串，由Go语法安全地转义
%x 十六进制，小写字母，每字节两个字符
%X 十六进制，大写字母，每字节两个字符
指针
格 式 描 述
%p 十六进制表示，前缀 0x
var num1 int64 = 99
var num2 float64 = 23.99
var b bool = true
var mychar byte = 'h'
str1 := fmt.Sprintf("%d",num1)
str2 := fmt.Sprintf("%f",num2)
bool1 := fmt.Sprintf("%t",b)
mychar1 := fmt.Sprintf("%c",mychar)
fmt.Printf("%T,%T,%T,str1=%v,str2=%v,bool1=%v,mychar1=%v",str1,bool1,str2,str1,str2,bool1,mychar1)
string,string,string,string,str1=99,str2=23.990000,bool1=true,mychar1=h
登录后复制

使用strconv包 基本类型 - string类型
num1 := 99
str1 := strconv.FormatInt(int64(num1),10)
fmt.Printf("%T,%v",str1,str1)
num2 := 99.99
str2 := strconv.FormatFloat(num2,'f',10,64)
fmt.Printf("%T,%v\n",str2,str2)
登录后复制
strconv包提供了字符串与简单数据类型之间的类型转换功能，可以将简单类型转换为字符串，也可以将字符串转换为其它简单类型
string和int转换
int转string的方法是: Itoa()
str := strconv.Itoa(100)
fmt.Printf("type %v, value: %s\n", reflect.TypeOf(str), str)
登录后复制
2.string转int的方法是:
i, err := strconv.Atoi("100")
fmt.Printf("type %v, value: %d, err: %v\n", reflect.TypeOf(i), i, err)
登录后复制
并不是所有string都能转化为int, 所以可能会报错:
i, err := strconv.Atoi("100x")
fmt.Printf("type %v, value: %d, err: %v\n", reflect.TypeOf(i), i, err)
登录后复制
使用strconv包 string转其他类型
strconv包提供的Parse类函数用于将字符串转化为给定类型的值：ParseBool()、ParseFloat()、ParseInt()、ParseUint() 由于字符串转换为其它类型可能会失败，所以这些函数都有两个返回值，第一个返回值保存转换后的值，第二个返回值判断是否转换成功。
1.转bool
b, err := strconv.ParseBool("true")
fmt.Println(b, err)
登录后复制
2.转float
f1, err := strconv.ParseFloat("3.1", 32)
fmt.Println(f1, err)
f2, err := strconv.ParseFloat("3.1", 64)
fmt.Println(f2, err)
登录后复制
由于浮点数的小数部分 并不是所有小数都能在计算机中精确的表示, 这就造成了浮点数精度问题, 比如下面
var n float64 = 0
for i := 0; i 1000; i++ {
n += .01
}
fmt.Println(n)
关于浮点数精度问题: c计算机不都是0101吗，你有想过计算机是怎么表示的小数吗, 简单理解就是:
将其整数部分与小树部分分开, 比如5.25
对于整数部分 5 ，我们使用"不断除以2取余数"的方法，得到 101
对于小数部分 .25 ，我们使用"不断乘以2取整数"的方法，得到 .01
听说有一个包可以解决这个问题: github.com/shopspring/decimal
3.转int
func ParseInt(s string, base int, bitSize int) (i int64, err error)
base: 进制，有效值为0、2-36。当base=0的时候，表示根据string的前缀来判断以什么进制去解析：0x开头的以16进制的方式去解析，0开头的以8进制方式去解析，其它的以10进制方式解析
bitSize: 多少位，有效值为0、8、16、32、64。当bitSize=0的时候，表示转换为int或uint类型。例如bitSize=8表示转换后的值的类型为int8或uint8
fmt.Println(bInt8(-1)) // 0000 0001(原码) - 1111 1110(反码) - 1111 1111
// Parse 二进制字符串
i, err := strconv.ParseInt("11111111", 2, 16)
fmt.Println(i, err)
// Parse 十进制字符串
i, err = strconv.ParseInt("255", 10, 16)
fmt.Println(i, err)
// Parse 十六进制字符串
i, err = strconv.ParseInt("4E2D", 16, 16)
fmt.Println(i, err)
4.转uint
func ParseUint(s string, base int, bitSize int) (uint64, error)
用法和转int一样, 只是转换后的数据类型是uint64
u, err := strconv.ParseUint("11111111", 2, 16)
fmt.Println(u, err)
u, err = strconv.ParseUint("255", 10, 16)
fmt.Println(u, err)
u, err = strconv.ParseUint("4E2D", 16, 16)
fmt.Println(u, err)
其他类型转string
将给定类型格式化为string类型：FormatBool()、FormatFloat()、FormatInt()、FormatUint()。
fmt.Println(strconv.FormatBool(true))
// 问题又来了
fmt.Println(strconv.FormatInt(255, 2))
fmt.Println(strconv.FormatInt(255, 10))
fmt.Println(strconv.FormatInt(255, 16))
fmt.Println(strconv.FormatUint(255, 2))
fmt.Println(strconv.FormatUint(255, 10))
fmt.Println(strconv.FormatUint(255, 16))
fmt.Println(strconv.FormatFloat(3.1415, 'E', -1, 64))
func FormatFloat(f float64, fmt byte, prec, bitSize int) string
bitSize表示f的来源类型（32：float32、64：float64），会据此进行舍入。
fmt表示格式：'f'（-ddd.dddd）、'b'（-ddddp±ddd，指数为二进制）、'e'（-d.dddde±dd，十进制指数）、'E'（-d.ddddE±dd，十进制指数）、'g'（指数很大时用'e'格式，否则'f'格式）、'G'（指数很大时用'E'格式，否则'f'格式）。
prec控制精度（排除指数部分）：对'f'、'e'、'E'，它表示小数点后的数字个数；对'g'、'G'，它控制总的数字个数。如果prec 为-1，则代表使用最少数量的、但又必需的数字来表示f。
最优树W(T)=5*4+5*4+6*4+7*4+10*3+15*3+20*2+30*2=267
扩展资料：
最优树问题(optimal spanning tree problem)是一类组合优化问题，设G=(V，E)是一个图，V为节点集，E为边集，对任何e∈E，它的权w(e)为已知，在G上，求一个支撑树T使得W(T)=∑e∈Tw(e)为最优(即最大或最小)，这就是最优树问题，或具体地，最大树问题或最小树问题。
求G上的最小支撑树有克鲁斯卡尔算法，其要旨是：首先，选取权最小的一条边;然后，对于所有未被选取的边，在那些与已选取的边不产生圈的边中取一个权最小的；如此下去，一直到不能进行为止。
从而，这样选出来的所有边构成G的一个支撑树，并且其上边的权之总和为最小，它是一种典型的贪婪算法，若将最优树问题中的支撑树改为G的连通的支撑子图，则这时被称为最优连结问题，最小连结问题与最小树问题是等价的。
参考资料来源：百度百科-最优树问题
可以去黑马程序员视频库下载，里面有很多免费视频，简直是自学者的资源库。