Insrtuctions for problems 2-5: For each of the following pro…
Insrtuctions for problems 2-5: For each of the following problems, you do not have to prove the correctness of your design or report its runtime. You can use the algorithms from class, such as DFS, Explore, BFS, Dijkstra’s (using min-heaps), SCC, Kruskal’s, Prim’s etc., as a blackbox subroutine for your algorithm. Make sure to explain your algorithm in words (no pseudocode!). Faster – and correct – designs worth more credit.
Read DetailsDesign an algorithm to solve the following problem. Input: a…
Design an algorithm to solve the following problem. Input: a weighted, undirected graph G=(V,E) with positive edge weights, along with and edge e. Output: the length of the shortest cycle containing e, or report if such cycle does not exist.
Read DetailsA series circuit consists of a 0.55-H inductor with internal…
A series circuit consists of a 0.55-H inductor with internal resistance of 8.0 Ω connected in series with a 4.0-Ω resistor, an open switch, and an ideal 12-V battery. (a) When the switch is closed, what is the initial current through the 4.0-Ω resistor? [currinit][currunits] (b) What is the current through the 4.0-Ω resistor a very long time after the switch is closed? [currfin][currunits2]
Read DetailsFor the circuit shown in the figure, the inductors have no a…
For the circuit shown in the figure, the inductors have no appreciable resistance and the switch has been open for a very long time. (BONUS 3pts) After the switch has been closed and left closed for a very long time, what is the potential drop across the 60.0-Ω resistor? Explain. [Vlate][Vlateunits]
Read Details