1樓:匿名使用者
可以這樣 : 求最短路可以用三種演算法:求任意兩個點對間的最短路 : floyd演算法 ,求一個點到所有點的最短路徑 : spfa 和 dijkstra
要解決這道題的話 必須會上面三種中的至少一種。如果你是學資訊學競賽的話,我建議你把上面三種都學了,這是基礎中的基礎。如果是學軟體的話,只學dijkstra就可以,但是最好還是學三種
用floyd的話 直接求出所有點對間的最短路 然後你列舉一下這個紅點用哪個綠點比較好即可
用spfa的話 在一開始就把所有的綠點加入佇列中就可以
dijkstra的話 重複對每一個綠點執行一次演算法就可以
可能上面的一些話你還看不懂 所以先學上面的三種演算法吧
然後對於記錄路徑的話, 比如說a點 是從b點 走過來的 那麼a點的最短路徑就必然是b點的路徑後面加上一個a
所以你只需要記錄一個 father 陣列 記錄每個點是從哪個點過來的,比如說 father[a] = b
於是我們看到 father 實際就成了一個連結串列 你要取a的路徑的話 遍歷一次連結串列 就可以 了
時間複雜度 : o(n^3) 空間複雜度 :o(n^2)
2樓:匿名使用者
同學,你給的連線是文言文翻譯。。。
3樓:不能沒有你得人
錘萬鑿出深山,烈火焚燒若等閒,粉身碎骨渾不怕,要留清白在人間
線代求助,求大佬幫忙解答一下?
4樓:天平座de魚
題目我已經忘記了線性代數的話,呃,我學校裡還是蠻不錯的,離開太久了,嗯,等做的一個大神幫你解答。
5樓:
這個太難了,我也不會,我可以把圖分享給其他人,讓他們幫幫你,謝謝你給我掙錢的機會,太感謝了,孩子太不容易了
6樓:house張慶勳
線性代數是一門很難的學問,一般在大一的時候開始學習,如果題目不會,可以問問你的老師和同學。
7樓:請叫我聲傑哥
如果是現在求助的話,那麼可以幫你解答一下這個問題的人還是非常的多。
8樓:匿名使用者
你看一下線性代數教材中的相內容就知道怎麼做了
9樓:匿名使用者
我們這裡的每一個人都是十分的熱心,只要你有什麼疑問,我們都是可以幫你解決,我們也都是樂於幫你解決。
10樓:
|-α1+3α2+α3,α2,α3|
=|-α1+3α2,α2,α3| 第一列減第三列=|-α1,α2,α3| 第一列減第二列的 2 倍=-|a|=-3
11樓:匿名使用者
**顯示不清,無法解答
12樓:滿意
無聊,你這個問題都是一些上上下下的虛線,我也看不清楚。如果你把它可寫清楚,也許我能幫你的忙,對吧?朋友。
13樓:2020繼續加油
啊,你好,你這張圖看不出來太模糊了,根本就看不到什麼東西,只是看到一個黑黑的。
14樓:a馬玉敏
這個只能請教專業的大佬才可以幫助你解答問題。
你cad2019安裝好了嗎?我和你之前的問題一樣,可以幫忙解答一下嗎?
15樓:春暖未必花開
19版本的不好用,可以裝一個14的,我忘了好像是14的
楊冪你好幫忙解答一下問題,楊冪你好幫忙解答一下問題
如果你要等到楊冪回答的話,那也不是不可能的。第一種,死等,等到一個叫楊冪的人解答你的提問,是男是女不好說。第二種,找一個叫楊冪的人來回答你的問題。解答什麼,不是本人說給我們聽,也未必是真話 說著什麼。這是人家的事,就算你是忠粉也不要隨意去揣測 你說吧,等楊冪看到了,應該會回答你。幫忙解答一下 中的苦...
請大師幫忙解答一下這個!謝謝,請大師幫忙解答一下這個八字!謝謝!
本命這兩年火土過盛 病災 破財 是非 本命出生家庭不太寬裕 此命比較聰明,個人能力比較強。缺點就是有時太過於自大,容易恃才傲物,做事也是一意孤行,不聽人勸。還有一點就是自尊心太強,在感情方面有時比較盲目,不夠理智。懂生辰八字的幫忙解答一下!謝謝 丙乙癸丙 抄 寅未未辰 首先這襲 個八字不一定是你的 ...
如果您有時間的話能不能幫忙看一下這句話用日語怎麼翻譯 非常
社會秩序 再構築 意欲。意見 參加 通 確認処理 実際 自分 位置 上 発現 多 場合 共通 関心 形成 効果 構造 社會的意義 統合 證明 學生 反日 反抗的 明 彼 再 既存 社會秩序 値 構築 意欲 表明質問 主流 対 行動戦略 取 望 理解 伝統的 麻煩可以幫我看一下 如果有時間的話,歡迎來...