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.

Comments
JqMc9d https://www.quora.com/What-the-top-SEO-keywords-for-essay-you-know/answer/Alan-Smith-1772 write my essay

Posted on  04/12/2020 02:26:14  by  dobson
CFmk72 http://xnxx.in.net/ xnxx videos

Posted on  12/12/2020 22:21:25  by  johnan
5DCDax https://writemyessayforme.web.fc2.com/#writemyessay

Posted on  15/12/2020 05:23:02  by  dobson
rEpBnI http://waldorfdollshop.us/ waldorf doll

Posted on  09/01/2021 12:42:01  by  johnanz
WQdWIL https://beeg.x.fc2.com/

Posted on  26/01/2021 16:58:18  by  markus
lZfBEk https://www.quora.com/What-the-top-SEO-keywords-for-essay-you-know/answer/Alan-Smith-1772 write my essay

Posted on  04/12/2020 02:36:50  by  dobson
x73sgE http://xnxx.in.net/ xnxx videos

Posted on  12/12/2020 23:38:19  by  johnan
XqAJeX https://writemyessayforme.web.fc2.com/#writemyessay

Posted on  15/12/2020 06:52:29  by  dobson
DUYeP3 http://nexus.cct.lsu.edu:8000/nexus_uis/930

Posted on  17/01/2021 09:40:43  by  johnanz
OaPP3J https://buyzudena.web.fc2.com/

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

Posted on  23/07/2021 00:01:01  by  johnansog
SU7fe0 http://pills2sale.com/ levitra nizagara

Posted on  18/10/2020 16:13:12  by  dobsonz
lEdzzG https://writemyessayforme.web.fc2.com/

Posted on  13/12/2020 04:23:27  by  dobson
P7Lzsh https://writemyessayforme.web.fc2.com/

Posted on  13/12/2020 05:52:36  by  dobson
Mev9Ph https://writemyessayforme.web.fc2.com/octavio-paz-essay-day-of-the-dead.html

Posted on  09/01/2021 08:27:48  by  dobson
EglxIF https://beeg.x.fc2.com/

Posted on  26/01/2021 13:14:54  by  markus
eMr3g1 https://xnxxx.web.fc2.com/ xnxx

Posted on  29/06/2021 04:20:30  by  Merziuziy
https://beeg.x.fc2.com/sitemap1.html https://beeg.x.fc2.com/sitemap2.html https://xnxxx.web.fc2.com/sitemap1.html https://xnxxx.web.fc2.com/sitemap2.html https://xvideoss.web.fc2.com/sitemap1.html https://xvideoss.web.fc2.com/sitemap2.html

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

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

Posted on  01/11/2020 20:46:48  by  johnanx
gYzP1s https://writemyessayforme.web.fc2.com/octavio-paz-essay-day-of-the-dead.html

Posted on  09/01/2021 11:45:18  by  dobson
JYKAQJ http://waldorfdollshop.us/ waldorf doll

Posted on  09/01/2021 16:04:36  by  johnanz
TO7c2z https://buyzudena.web.fc2.com/

Posted on  27/01/2021 12:48:54  by  markus
https://xvideoss.web.fc2.com/

Posted on  03/08/2021 16:13:50  by  johnanz
What qualifications have you got? http://porntuberating.online 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 http://porntubereview.online 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 http://xnxxlist.online 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? http://porntubereview.online 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 http://xnxxrating.online 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
Go