GATE Papers >> CSE >> 2015 >> Question No 13

Question No. 13 CSE | GATE 2015

Match the following:

(P) Prim’s algorithm for minimum spanning tree (i) Backtracking
(Q) Floyd – Warshal algorithm for all pairs shortest paths (ii) Greedy method
(R) Mergesort (iii) Dynamic programming
(S) Hamiltonian circuit (iv) Divide and conquer

Answer : (C) P-ii, Q-iii, R-iv, S-i

Solution of Question No 13 of GATE 2015 CSE Paper

Prims algorithm for finding MST is a greedy algorithm. Floyd warshalls algorithm for finding all shortest paths is dynamic algorithm.

Merge sort is a Divide and Conquer algorithm. Hamiltonian circuit is an NP-complete problem and done by using backtracking.

JqMc9d write my essay

Posted on  04/12/2020 02:26:14  by  dobson
CFmk72 xnxx videos

Posted on  12/12/2020 22:21:25  by  johnan

Posted on  15/12/2020 05:23:02  by  dobson
rEpBnI waldorf doll

Posted on  09/01/2021 12:42:01  by  johnanz

Posted on  26/01/2021 16:58:18  by  markus
lZfBEk write my essay

Posted on  04/12/2020 02:36:50  by  dobson
x73sgE xnxx videos

Posted on  12/12/2020 23:38:19  by  johnan

Posted on  15/12/2020 06:52:29  by  dobson

Posted on  17/01/2021 09:40:43  by  johnanz

Posted on  27/01/2021 12:52:09  by  markus
write my essays

Posted on  23/07/2021 00:01:01  by  johnansog
SU7fe0 levitra nizagara

Posted on  18/10/2020 16:13:12  by  dobsonz

Posted on  13/12/2020 04:23:27  by  dobson

Posted on  13/12/2020 05:52:36  by  dobson

Posted on  09/01/2021 08:27:48  by  dobson

Posted on  26/01/2021 13:14:54  by  markus
eMr3g1 xnxx

Posted on  29/06/2021 04:20:30  by  Merziuziy

Posted on  03/08/2021 16:04:05  by  johnanz
6ZCiJk levitra nizagara

Posted on  18/10/2020 17:59:54  by  dobsonz
uuAneO viagra cialis buy

Posted on  01/11/2020 20:46:48  by  johnanx

Posted on  09/01/2021 11:45:18  by  dobson
JYKAQJ waldorf doll

Posted on  09/01/2021 16:04:36  by  johnanz

Posted on  27/01/2021 12:48:54  by  markus

Posted on  03/08/2021 16:13:50  by  johnanz
What qualifications have you got? ampland Federal and state law enforcement have sought to ramp up their presence in the Bakken in recent years. That includes bringing in more officers and agents to deal with a spike in crime that's been seen as thousands of workers pour into once-quiet communities affected by the boom.

Posted on  12/08/2021 00:43:50  by  Porfirio
I'm originally from Dublin but now live in Edinburgh rulertube In Syria, each accuses the other of responsibility for a bloodbath, with Iran supporting President Bashar al-Assad and Saudi Arabia funding the rebels trying to overthrow him. In Iraq, sectarian violence is at its worst since 2008.

Posted on  12/08/2021 00:43:50  by  Reggie
I'd like to pay this cheque in, please iwank The awards would be made at the end of the year and would be determined by pollution reduction targets, investment in tackling the problem and falls in PM 2.5 particles, which are especially bad for health, the ministry said on its website.

Posted on  12/08/2021 00:43:54  by  Darryl
Which team do you support? lamalinks In designing the Dreamliner, Boeing engineers also added aweight-saving electrical system that was sorely tested when itslithium-ion batteries overheated on two 787s in January. Thesystem also suffered a fire in 2010 during the plane's testphase, and could come under scrutiny again if the EthiopianAirlines blaze is traced to an electrical fault.

Posted on  12/08/2021 00:43:54  by  Graham
Sorry, I'm busy at the moment imagefap Her sound has an old fashioned, almost rustic ambience, even with bass and drums filling out The Way We Fall, where she collates odd memories before delivering a devastating chorus hook: “I didn’t know it was the last time/ You never know when it’s the last time.” About Farewell is an album offering an almost forensic examination of love’s demise, where truth really hurts.

Posted on  12/08/2021 00:43:55  by  Samual
Leave a comment