Computers and Technology, 16.06.2020 19:57 moonk7733

Given a situation: You have data about friend relationships from a social network, and you want to model the spread of a rumor based on these relationships. Your model is that a rumor starts with a single person, who then tells all of their friends. Then at each subsequent step, everyone who knows about the rumor spreads it to all of their friends who don't know it. What to do; you must select three answers:
-Specify the type of graph most appropriate for data in question in terms of un-directed or directed,
-Specify the type of graph most appropriate for un-weighted or weighted.
-Choose the graph algorithm that is best suited to computing a solution:
Breadth-First Search,
Minimum Spanning Tree (Prim's or Kruskal's),
Dijkstra's,
Depth-first search.
Breadth first search
Undirected graph
Unweighted
Weighted Dijkstra's

Answers: 1

Show answers

Another question on Computers and Technology

Computers and Technology, 22.06.2019 12:00

The following function returns a string of length n whose characters are all 'x'. give the order of growth (as a function of n) of the running time. recall that concatenating two strings in java takes time proportional to the sum of their lengths. public static string f(int n) { if (n == 0) return ""; if (n == 1) return "x"; return f(n/2) + f(n - n/2); } options: a) constant b) logarithmic c) linear d) linearithmic e)quadratic f)cubic g) exponential

Answers: 2

Answer

Computers and Technology, 23.06.2019 07:30

Which option allows you to view slides on the full computer screen?

Answers: 1

Answer

Computers and Technology, 23.06.2019 15:00

What is the total resistance in a circuit that contains three 60 ohm resistors connected in a series? a. 20 ohms b. 120 ohms c. 60 ohms d. 180 ohms

Answers: 2

Answer

Computers and Technology, 23.06.2019 15:30

The song about casey jones a railroad engineer who gives his life on the job would most likely gall under the folk song category of? a-work song b-nonsense song c-religious song d-ballad

Answers: 1

Answer

You know the right answer?

Given a situation: You have data about friend relationships from a social network, and you want to m...

Questions