技術問答
技術文章
iT 徵才
Tag
聊天室
2025 鐵人賽
登入/註冊
問答
文章
Tag
邦友
鐵人賽
搜尋
0
資料結構 生成樹
@資料結構
@計算機概論
@樹
@生成樹
z88905
2019-08-28 11:49:08
‧
1074 瀏覽
分享至
求這2題的 答案+詳解,剛學資料結構不太懂
圖片1
圖片2
回答
1
討論
4
邀請回答
追蹤
檢舉
×
邀請回答
輸入邀請回答者的帳號或暱稱
Loading
找不到結果。
已達邀請上限
邀請回答
{{ result.user.nickname }}
{{ result.user.account }}
已邀請的邦友
{{ invite_list.length }}
/5
取消邀請
{{ invite.nickname }}
{{ invite.account }}
看更多先前的討論...
收起先前的討論...
來杯拿鐵
iT邦新手 2 級 ‧
2019-08-28 16:16:05
檢舉
有一個英文網站可以試試
tutorialspoint
https://www.tutorialspoint.com/data_structures_algorithms/spanning_tree.htm
圖片一
公式=N^(N-2)
N:Node代表節點數量
因為只算(v1,v3,v4),
所以3^(3-2)=3。
公式推導我還在研究
有一個英文網站可以試試 tutorialspoint https://www.tutorialspoint.com/data_structures_algorithms/spanning_tree.htm 圖片一 公式=N^(N-2) N:Node代表節點數量 因為只算(v1,v3,v4), 所以3^(3-2)=3。 公式推導我還在研究
修改
來杯拿鐵
iT邦新手 2 級 ‧
2019-08-28 16:34:20
檢舉
https://www.tutorialspoint.com/data_structures_algorithms/kruskals_spanning_tree_algorithm.htm
圖片二
跟遊樂園攻略圖很像,
先把路線最短1選起來,
然後刪掉一些多餘線(重複地點)。
第一輪v1,v6,v4,v2,v5,v7
(路線可以不同,但是最多不超過5)
第二輪選擇線段v3v6
答案(B)7,不過不太確定。
我想看整張考卷,
方便公開嗎?
https://www.tutorialspoint.com/data_structures_algorithms/kruskals_spanning_tree_algorithm.htm 圖片二 跟遊樂園攻略圖很像, 先把路線最短1選起來, 然後刪掉一些多餘線(重複地點)。 第一輪v1,v6,v4,v2,v5,v7 (路線可以不同,但是最多不超過5) 第二輪選擇線段v3v6 答案(B)7,不過不太確定。 我想看整張考卷, 方便公開嗎?
修改
z88905
iT邦新手 5 級 ‧
2019-08-29 20:56:58
檢舉
這題目是老師給的只有照片 沒有考卷 不好意思 不過你的答案是對的 感謝你!
這題目是老師給的只有照片 沒有考卷 不好意思 不過你的答案是對的 感謝你!
修改
來杯拿鐵
iT邦新手 2 級 ‧
2019-08-30 21:01:21
檢舉
真可惜
真可惜
修改
登入發表討論
熱門推薦
{{ item.subject }}
{{ item.channelVendor }}
|
{{ item.webinarstarted }}
|
{{ formatDate(item.duration) }}
直播中
立即報名
1 個回答
4
海綿寶寶
iT邦大神 1 級 ‧
2019-08-28 12:35:09
1秒拍照,5分鐘內必有答案
選我正解
回應
分享
檢舉
登入發表回應
我要發表回答
立即登入回答
iThome鐵人賽
參賽組數
398
組
團體組數
13
組
累計文章數
2823
篇
最後報名日
9/15
看影片追技術
看更多
{{ item.subject }}
{{ item.channelVendor }}
|
{{ formatDate(item.duration) }}
直播中
熱門tag
看更多
15th鐵人賽
16th鐵人賽
13th鐵人賽
14th鐵人賽
12th鐵人賽
11th鐵人賽
鐵人賽
2019鐵人賽
javascript
2018鐵人賽
python
2017鐵人賽
17th鐵人賽
windows
php
c#
windows server
linux
css
react
熱門問題
不知道網路紅隊的要去那加公司
更換FW後Public IP service無法使用
鼎新ERP欄位可修改預設值嗎
Ansible 連線主機的 port 不是 22 遇到的問題
備份映像檔
Outlook 寄件備份消失問題 (已解決)
請問有人遇過在lightsail上部屬fastapi失敗的案例?
aws ec2 檢查故障問題
IIS 管理員 連線功能不見
熱門回答
鼎新ERP欄位可修改預設值嗎
不知道網路紅隊的要去那加公司
Ansible 連線主機的 port 不是 22 遇到的問題
更換FW後Public IP service無法使用
備份映像檔
熱門文章
什麼是 Signal ?
第10天,No-Code 快速上線又省錢 / 原汁排骨湯 台北最好喝的排骨湯(台北萬華)| 30天滷肉飯
序: AI 加速編碼後,你該學什麼?
第11天,LibreOffice 更省錢 / 司機俱樂部 宵夜好選擇(台北松山)| 30天滷肉飯
第12天,即時通訊軟體選擇 / 金峰滷肉飯 台北名店(台北中正)| 30天滷肉飯
IT邦幫忙
×
標記使用者
輸入對方的帳號或暱稱
Loading
找不到結果。
標記
{{ result.label }}
{{ result.account }}