Đã hoàn thành

for an assignment in social analytics, I need help finding shortest path in a graph

[Question 1] Shortest-Path and Minimum Spanning Tree

Fort canning park is just beside SMU, and it is where many SMU students jog to destress. In this question, you are provided with a data file that describes the graph as shown on the right (edge weights are ignored in the figure). The first line describes the number of vertices num-vert and the number of edges num-edge. Each of the next num-vert lines contains two decimals, which are the latitude and longitude of each vertex. This is then followed by num-edge lines on edge weights; each line contains a pair of vertex indices and the distance in meters between the two vertices, as the weight of the edge. You are given a Python code to read the data file and generate a figure like the one on the right. Each of you will be assigned with a vertex v to start with, please

(1) find the shortest paths from v to all other vertices; and

(2) construct a minimum spanning tree rooted at v

Your output (name it '[url removed, login to view]') should be in the following format:

The first line describes the distances from v to any vertex including v, separated by tab '\t', in the sequence of vertex indices. The distances should be all integers.

The second line is a post-order traversal of the minimum spanning tree rooted at v. Child with smaller index should appear first. Vertices are separated by tab '\t'.

No other information should be included, just the two lines mentioned above.

[Question 2] Best Restaurant in a neighborhood

In this exercise, you are employed by a F&B company to investigate existing restaurants in a

neighborhood. With the web crawling skills that you have learnt in class, you are to answer the

following questions from the F&B company with data from foursquare.com.

(1) What are the 5 most commented restaurants in the area?

(2) What are the 5 best restaurants in the area, by looking at the overall ratings?

(3) What are the 5 best restaurants in the area, by judging from the comments?

Each of you are given a different neighborhood to work with, which is a circle centered at one

MRT station with radius 400 meters (If you feel there are too few restaurants, you may increase

this limit to 800 meters). You need to submit both codes and results (the set of restaurants you

crawled, and the set of comments you crawled).

Kĩ năng: Javascript, Machine Learning, Python, Kiến trúc phần mềm, Statistics

Xem nhiều hơn: undirected graph algorithms, undirected graph java code, undirected graph cycle, undirected graph example, undirected graph java, undirected graph in data structure, undirected graph adjacency matrix, undirected graph c++, I need help finding a BIOS update for a Gigabyte, i need help writing an assignment, i need help with setting up my analytics and google console, i need help with marketing my business on social media, i need help with a simple web design assignment, i need help finding out the artist of my painting, i need help finding a marketing job

Về Bên Thuê:
( 0 nhận xét ) Singapore

ID dự án: #16314692

Được trao cho:


I am a python developer and I have good experience in machine learning, I can solve this problem with the best result.

$30 SGD trong 2 ngày
(5 Đánh Giá)

4 freelancer đang chào giá trung bình $46 cho công việc này

$56 SGD trong 1 ngày
(8 Nhận xét)

Hello. I have read your project details before placing my bid. I can assure you that I can deliver high quality work on time.I am willing to start immediately. Thank you very much.

$51 SGD trong 1 ngày
(0 Nhận xét)

With my prior experience as Data Scientist in IT industry I would be able to deliver the project within time and help you in any further queries.

$47 SGD trong 1 ngày
(0 Nhận xét)