Scribd Logo
Загрузить

Добро пожаловать в Scribd!

  • Comnet Voi2013 PDF

    Загружено:

    Phạm Minh Hải
    3 просмотров1 страница

    Оригинальное название

    Comnet_voi2013.pdf

    Авторское право

    © © All Rights Reserved

    Доступные форматы

    PDF или читайте онлайн в Scribd

    Этот документ был вам полезен?

    Это неприемлемый материал?

    Пожаловаться на этот документ

    Авторское право:

    © All Rights Reserved
    Скачайте в формате PDF или читайте онлайн в Scribd
    Отметить как неприемлемый контент
    3 просмотров1 страница

    Comnet Voi2013 PDF

    Загружено:

    Phạm Minh Hải

    Авторское право:

    © All Rights Reserved
    Скачайте в формате PDF или читайте онлайн в Scribd
    Отметить как неприемлемый контент
    из 1
    Bai 3. (7 diém) Mang truyén théng Téng cng ty Z c6 n cOng ty con. Mdi cong ty con déu e6 mét may chu c6 vai trd déu méi dim bio truyén thong gitta ede céng ty con, Cée eng ty con va méy chil tuong tig duge dénh s6 tir 1 dén 7. Dé di két noi n may chi cia cae céng ty con thanh mét mang may tinh cia truyén tin duge danh sé tir 1 dén m, khéng c6 hai dmg truyén tin nao ndi cing mét cap may chi. Durimg truyén tin / dam bao vige truyén tin (hai chiéu) gitta my chi cita hai cng ty con u, Vi = 1, 2, ... m) va chi phi phai tré dé thué durdmg truyén nay Li w(w, v). Mang may tinh ciia Tong, céng ty 6 tinh thong sudt, nghia 1A dim bio tir méy chu cia mot céng ty con bat ky c6 thé truyén tin dén tat ca cde may chi cua cde céng ty con con Iai hoe Ia theo duémg truyén tin truc tigp gita hai may chit cia ching hodc thng qua dumg truyén di qua mét s6 may chi cia céc céng ty con nao dé, Mét duong truyén tin duge goi la khong tiém nding néu nhu: mot mat, viée loi bo duémg ‘ruyén tin nay khéng lim mat tinh thdng suét cla mang méy tinh cha Téng cdng ty; mat khéc, n6 phai e6 tinh khong tiém ning, nghfa la khong thude bat ir mang con théng suét gém n miy chi va nn-1 duimg truyén tin véi tong chi phi thué bao nhé nhat ndo etia meng méy tinh etia Trong thi gian ti, chi phi thué mt s6 dudmg truyén tin thay déi, Téng cng ty muén xée dinh véi chi phi méi thué ee durimg truyén tin thi duimg truyén tin thir & e6 1a durémg trayén tin khOng tiém ning hay khéng dé xem xét chim dut vigc thué duimg truyén tin nay. bao truyén théng gitta cae céng ty con, Téng céng ty da phai thué m duémg truyén tin dé mg cong ty. Cac duimg Yéu cu: Cho Q gia dinh, méi gia dinh cho biét danh sich céc duéng truyén tin véi chi phi thué mdi va chi sé &. Véi mai gid dinh vé chi phi méi thué dudng truyén tin, hay xde dinh duong truyén, tin thie kc li duémg truyén tin khéng tiém ning trong mang hay khong? Dir ligu: Vao tr file van ban COMNET.INP: Dang dau tién chita Tl sé luong 1a T-nhém dong, mdi nhém cho théng tin vé mét b6 dé ligu theo khuén dang sau: + Dang thir nhat chita ba s6 nguyén duong n,m va (030); + Ding thir wong s6 m dong tgp theo chia ba s6 nguyéa duang u,v, (31) cho bigt théng tin vé dudng truyén tin thi i (= 1, 2, ..., m). Gia thidt: u, # vi, wlu, v) < 10°, i= 1,2, ..., m. ‘+ Dang thit j trong sé dang tiép theo mé ta gid dinh tht j (j= 1, 2, ... Q): s6 dau tién cia dng 1a chi ‘theo Ia s; (sj < 100) cho biét sé lung duémg truyén tin 6 chi phi thué mei; cudi cing lis, ofp s6 nguyen dong fy, ¢p cho biet dwemg truyén tin thi fy e6 chi phi ‘thud méi la cp (cp < 10", p= 1,2, 48). Két qui: Ghi ra file vin bin COMNET.OUT gém 7 nhém dong, mdi nhém gbm Q ding, mbi dong la cau tra Idi cho gid dinh twong img trong bé dit ligu vao, ghi YES néu cdu tra loi 18 khing inh, ghi NO néu trai la. Vidu:

    Вам также может понравиться