問題詳情
7. 考慮如下之有向網圖,邊上的數字代表節點間距欲求 A到 H的最短距離,下述何種方法不適合?
(A) 網路線性規劃法(Network Simplex Method)
(B) 動態規劃法(Dynamic programming)
(C) 要徑法(critical path method)
(D) Dijkstra演算法

(A) 網路線性規劃法(Network Simplex Method)
(B) 動態規劃法(Dynamic programming)
(C) 要徑法(critical path method)
(D) Dijkstra演算法
參考答案
答案:C
難度:適中0.5
統計:A(0),B(0),C(0),D(0),E(0)
內容推薦
- (三)公司因壞帳費用無法合理估計而採用分期付款法認列收益;
- (二)所有交易均按貨幣金額入帳;
- 下述有關重量之敖述,何者正確?(A)物體的重量等於物體的比重乘以物體的體積 (B)物體的重量為物體受地心引力的作用秤上所量出之重量 (C)同體積不同材料之重量相同(D)重量與重心意義相同
- 右圖為一塔式起重機,其上加有W公斤之荷重,對翻轉支點A而言,下述何者錯誤? (A)C點之力矩大於B點之力矩 (B)在B點處,此塔式起重機有最小的向右翻轉趨勢 (C)在D點處會產生隶大的翻倒力矩
- 發行公司債時,如果當時的市場利率大於公司債票面利率時,則公司債:(A)將折價發行(B)將溢價發行(C)將平價發行(D)發行後的利息費用將增加
- 吊起荷重時,若鋼索的外面滲出油來,係表示鋼索:(A)太粗(B)製作不良(C)超過安全荷重(D)荷重太輕
- 若直線L:ax+by+c=0的圖形如圖(一),則點P(ac,ab)在第幾象限? (A)一 (B)二 (C)三 (D)四。
- 聯勤公司九十一年初以$121,000 購置機器乙部,預估可用 8 年,殘值為$9,000,採直線法提列折舊,九十五年初發現機器尚可使用6年,殘值為$8,000,則該公司九十六年度之折舊費用為:(
- 10 當企業採用零用金制度時,當發生下列何種情況時不需作有關之會計分錄?(A)設立帳戶時(B)實際動支時(C)補充基金時(D)餘額增減時
- 90如圖所示,A、B、C、D四輪之齒數分別為50,若旋臂m順時針5rpm,A輪逆時針3rpm,則D輪之轉速為____rpm (A)+(B)-(C)-(D)+
內容推薦
- a 如圖(五)所示之電晶體共射極放大電路,若有加與沒加旁路電容 CE 時,由基極看入之電阻 Rb的大小分別為 Rb1與 Rb2。若由電晶體射極看入之交流電阻為 re,電晶體之電流增益 β = I
- 設a , b為實數滿足0< a < b < 1 。請問下列何者正確(A)- 1 < -a < -b < 0 (B)-1< -a2 < -b2 &
- a 電晶體放大器施加直流偏壓的主要目的是決定電晶體之:(A) 熱電壓( thermal voltage ,VT )(C) hFE值(B) α 值(D) 靜態工作點的
- 4 X8 年 8 月 1 日仁愛公司與和平公司交換非貨幣性資產,其資料如下: 依據一般公認會計原則記錄此筆交換交易,倘若交換交易不具有商業實質,則和平公司換入資產之金額為:(A)45,000
- 若 f (x) = x2- 2x +1,則多項式g (x)= f (f (x)) =除以(x -1) 所得的餘式為 (A)0 (B)1 (C)3 (D)5
- 設 <an> 是一個首項為 3,公比為1 / 2的等比數列,且S 8 = a1 + a2 + … + a8﹒選出正確的選項﹕(A) 3 < S 8 < 4 (B) 4 &
- 12,質量為120公克之物體置於水平無摩擦之表面上,在5牛頓定力的作用下,由靜止開始運動 ,求5秒末(t=5)物體之動量為多少kg • m/s ?(A) 15(B) 20(C) 25(D) 30
- 二、甲公司對於存貨採用定期盤存制度,本年度之存貨及進貨資料如下:(20 分)請按先進先出法、後進先出法、以及加權平均成本法等三種存貨成本流動假設,分別計算甲公司本年度之期末存貨成本及銷貨成本。並請依下
- 46 下列關於偵查中辯護人之權限的敘述,何者錯誤?(A)詢問證人非有必要時,犯罪嫌疑人及辯護人不得在場(B)辯護人在警察機關不得於執行搜索、扣押時在場(C)辯護人接見犯罪嫌疑人時,司法警察人員不應在場
- 某標準二階系統,阻尼比 ,若其初始值為零,輸入 u(t)=2us(t) ,其中 us(t) 為單位步階函數,則其最大超越量為何?(A) 1 - e -π (B) 1 - 2e-π (C)
- 某班數學抽考的成績不太理想,數學老師決定將每人的原始成績取平方根後再乘以 10 作為正式紀錄的成績。已知班上共有 50 名學生,調整後的平均成績為 65 分,標準差為 15 分﹔試問這 50 位
- 13,一輛汽車由靜止開始,以等加速度方式直線前進,達到40公尺/秒的瞬時速率,此時汽車移 動的距離為100公尺。試求汽車的加速度為多少公尺/秒2 ?(A) 2(B) 4(C) 8(D) 16
- 有關液量、容積、體積、容量都屬於三維量,下列敘述何者錯誤?(A) 學習順序是先學容積再學體積(B) 學習順序是先學容量再學容積(C) 液量和容量的常用單位一樣(D) 容積和體積的常用單位一樣
- 47 下列何者屬於毒品危害防制條例規範之「第三級」毒品?(A)罌粟 (B)古柯 (C)一粒眠 (D)MDMA
- 利用薄透鏡成像公式,將表 1 的數據做適當的運算或組合後,在答案 卷的作圖區畫出合適 的關係圖,以明確驗證薄透鏡成像公式,並說明可以明確驗證的理由 。(4 分)
- 如圖(十八)所示之電路,其中 為理想的直流電壓表, 為理想的直流電流表,R2=R3=R4=10Ω, 之讀值為 10V。當 a、b 兩端短路時 之讀值為 1A,則下列敘述何者正確? (A)a、b
- 14,設物體之質量為5公斤,以100m/s之速度行進,則其動能為多少焦耳?(A) 50000(B) 25000(C) 500(D) 5
- 國小「長度化聚」的教材,有四種敘述如下:甲、「2 公尺記為 200 公分」是化的活動乙、「260 公分記為 2 公尺 60 公分」是化的活動丙、「2 公尺記為 120 公分」是聚的活動丁、「
- 48 觀察我國近年來刑案統計資料,下列何者犯罪具有高發生、低破獲的特徵?(A)殺人 (B)擄人勒贖 (C)妨害性自主 (D)住宅竊盜
- 若要見到光源屏 B 上箭頭圖案的虛像,則 BC 的距離大小有何限制? 要如何以實驗方式測量出該虛像的像距?請簡要說明實驗操作步驟。(3 分)
- 二、以一對分別帶有等量正負電荷的平行板作為電子的轉向裝置,其中帶正電的下板挖有相距 0 cm 的兩個小縫,側視圖如圖 12所示。設有一電子以 55×10-19 J 的動能及 45o 的入射角,
- 15,如右圖所示,若摩擦角為θ,則靜摩擦係數為: (A) sinθ (B) tanθ (C) cosθ (D) cotθ
- 國小「整數乘法」的教材,有三種學習內容如下:甲、一包糖果有 6 顆,4 包糖果共有幾顆?乙、弟弟有 6 元,弟弟錢數的 4 倍是多少元?丙、媽媽有 6 件上衣、4 件裙子,媽媽的衣服有幾種搭配方
- 49 下列關於刑事訴訟法第 93 條之 1 第 1 項所列法定障礙事由之敘述,何者錯誤?(A)因被害人或犯罪嫌疑人身體健康突發之事由,事實上不能訊問者(B)在途障礙期間,不得逾越 4 小時(C)犯罪嫌
- 如圖2所示之電路,從AB兩端看圖2(b)為圖2(a)之等效電路。求等效電阻R!及等效電壓源 Ei之值: (A) R1 = 0. 75Ω,E1 = 0. 75 V (B) R1 = 0. 8Ω,E