Ne A Elsa, que em 2018 fez um Interrai, relatou a Maria a diflculdades na sua oxganleacio, sua viagem, explicando-Ihe também algumas ‘Uma das dificuldades foi decidir que paises visitariam e, em cada pais, a quantas cidades iriam. O grupo de amigns da Bisa acabon por decidir que visitariam a Alemanha, a Austria, a Franca, [tila a Sica e que, em cada pals, iriam apenas a uma eldade. Na tabela seguinte, apresentan-se as distincine, em quilémetros, entre as cidades que o grupo considerost mais atrativas © os paises a que pertencem, a Ne ES pepe (Os amigos acordaram que o percurso # realizar seria definide partinéo de um grafo no qual dias cidades do interligadas se ndo pertencerem ao mesmo pais, selecionande-se apenas uma cidade de cada pats € ateadendo aa seguinte algoritimo: « escolher a aresta do grafo com menor peso, qualquer que ela sj; + cxcolhor, sucescivamente, as arestas de menor poso, garantindo quo txés arestas do pereusso que est sor definide ni ‘que todos os vertices sejam incluidos. Apresente um pereurso possivel, definido pelo grupo de amigos de Elsa, com inicio o fim na cidade de Paris. ‘se encontram mim mesmo vérti [Na sua cesposta, aprese! verdenngia das asestea seleeionndas pelo algo ~ uum grafo que resulte da aplicagio de algositme; um percurso que o grupo de amigos da Elsa pedera ter definido. ‘No parque municipal de Avelares, vio ser lustalados oito bebedousos em locals previamente seleeionades, designades por A, B, C.D, E, F, Ge H, que sorio interligados através de uma canalizagio, Na tabela soguinte, aprecenta-so 0 comaprinenta, cm metros, das ligagdes que é possvel estabelecer entre (08 diversos locais. plcl[p[el[Frfl[el| ‘A_| 500 | ea | — | sao | — | a2 | — B 505 6 800 c uso | s50 | — | 74 | — D — [976 [71 [one E roo | — | — F a2_[ 1310 c 1360 iu-se um grafo, aplicando o método que a seguir se De medio a minim descreve, sr o-cnsto da canalizagio, const: # Seleciona-se a ligagdo de menor comprimento (se houver mais do que uma, escolhe-se ao aeaso uma delas). + Em coguida, scleciona-se, do entre as ligagics restantes, a de menor comprinento, desde que esta nio leve a formagio de um ciclo. © ‘Termina-se quando todos os locais onde serdo instalades bebedouras estiverem ligades. Determine 0 comptimento total da canalizagio. [Na sua resposta, apresente 0 grafa que resulta da aplicagio de métacia deseo.13, Na empresa de transportes de mercadorias PaN@QUM o Mundo (PTM ), realiza-se anualmente um cone zgresso que conta com! a presenga de funcionavios das dierentes fis. Em 2016, 0 congresso ter 200 participantes. Na tabela seguinte, indicam-se as filiais que marcario presenca no congresso € o mimero de funciondrios de cada uma dela. 300 | 560 } 830 | 240 Na opinifo dos sécios da PTM, a distribnico dos 200 convites para o congresso deve ter em conta o niimero de funciondtios afetos a cada filial. Como tal, propdem a aplicagio do método a seguir descrito para distribulr os couvites pelas quatro fills. ‘« Calculs-se 0 divisor padrao, dividindo-se o mimero total de funcionarios pelo mimero de convites a distribuir. ‘« Calculs-se a quota padrio para cada uma das filiais, dividindo.se o niimero de fineiondrios de cada filial pelo divisor padréo. « Sea quota padrao de uma filial é um miimero inteiro, atribai-se & filial essa quota. + Se a quota padio de uma filial ndo € um uimero inteiro, caleulase VE(E +1); sendo Lo maior niimero inteiro menor do que a quota padro. «Se a quota paério de uma filial 6 menor do que VE(L+1), atribui-se a essa filial uma quota arredondada igual ao maior mimero inteiro menor do que a quota padrao; sea quota padrao de uma filial € maior do que V/I(L + 1), atribui-se a essa filial uma quota arredondada igual ao resultado da adigao de 1 com o maior mimero inteiro menor do que a quota padrao. ‘© Caso a soma das quotas padrio arredondadas seja igual ao mimero de convites a distribuir, o método di.se por finalizado ¢ assumese que cada filial recebe tum ntimero de convites igual & quota padrio arredondada; caso a soma das quotas padrao arredondadas seja diferente do ntimero de convites a distribuir, é necessario encontrar um divisor modificado, substituto do divisor padrio, de modo a caleular a quota moilifieada de cada fli ‘« Repetem-se os cinco pontas anteriores até se obter a soma das quotas padrio modificadas igual. 20 niimero de convites a distribuir, atribuindo-se a cada filial o mimero de convites igual 3 respetiva quota padrio modificada. Determine © niimero de convites para o congresso que cada filial da PTM ir receber de acordo com a aplicagio do método proposte pelas sécios. Apresente 05 valores das quotas padrio © 06 valores de YE(E +1) aredondades com trés casas dosi-